Efficient discovery of functional dependencies and Armstrong relations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1777, Issue , 2000, Pages 350-364

  Lopes, Stéphane ^a   Petit, Jean Marc ^a   Lakhal, Lot ^a  

^a UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MINERS;

ARMSTRONG RELATIONS; BENCHMARK DATABASE; DATABASE ADMINISTRATORS; FUNCTIONAL DEPENDENCY; LARGE DATABASE; NON-TRIVIAL; REAL-WORLD; THEORETICAL FOUNDATIONS;

DATABASE SYSTEMS;

EID: 84937428829     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-46439-5_24     Document Type: Article

References (32)

1. Autoadmin Project, Microsoft research, database group, http://www.research.microsoft.com/db.
2. WWW page http://www.cs.helsinki.fi/research/fdk/datamining/tane.
3. Serge Abiteboul, Richard Hull, and Victor Vianu. Foundations of Databases. Addison Wesley, 1995.
4. Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules in large databases. In Proceedings of the Twentieth International Conference on Very Large Databases, Santiago de Chile, Chile, pages 487-499, 1994.
5. Roberto Bayardo and Rakesh Agrawal. Mining the most interesting rules. In Proceedings of the Fifth International Conference on Knowledge Discovery & Data Mining, San Diego, CA, USA, 1999.
6. Catriel Beeri, Martin Dowd, Ronald Fagin, and Richard Statman. On the structure of Armstrong relations for functional dependencies. Journal of the ACM, 31(1):30-46, 1984.
7. Catriel Beeri and Michael Kifer. An integrated approach to logical design of relational database schemes. ACM Transaction on Database Systems, 11(2):134-158, 1986.
8. Claude Berge. Graphs and Hypergraphs. North-Holland Mathematical Library 6. American Elsevie 1976, 2d rev. ed. edition, 1976.
9. Philip A. Bernstein, Michael L. Brodie, Stefano Ceri, David J. DeWitt, Michael J. Franklin, Hector Garcia-Molina, Jim Gray, Gerald Held, Joseph M. Hellerstein, H. V. Jagadish, Michael Lesk, David Maier, Jeffrey F. Naughton, Hamid Pirahesh, Michael Stonebraker, and Jeffrey D. Ullman. The Asilomar report on database research. SIGMOD Record, 27(4):74-80, 1998.
10. Surajit Chaudhuri and Vivek R. Narasayya. Autoadmin 'what-if' index analysis utility. In Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, pages 367-378, 1998.
11. E. F. Codd. Further normalization of the data base relational model. Technical Report 909, IBM Research, 1971.
12. Ethan Collopy and Mark Levene. Evolving example relations to satisfy functional dependencies. In Proceedings of the International Workshop on Issues and Applications of Database Technology, pages 440-447, 1998.
13. Stavros S. Cosmadakis, Paris C. Kanellakis, and Nicolas Spyratos. Partition semantics for relations. Journal of Computer and System Sciences, 33(2):203-233, 1986.
14. Janos Demetrovics, Leonid Libkin, and Ilya B. Muchnik. Functional dependencies in relational databases: A lattice point of view. Discrete Applied Mathematics, 40:155-185, 1992.
15. Ronald Fagin. Armstrong databases. Technical Report 5, IBM Research Laboratory, 1982.
16. Ronald Fagin. Horn clauses and database dependencies. Journal of the ACM, 29(4):952-985, 1982.
17. Georg Gottlob and Leonid Libkin. Investigations on Armstrong relations, dependency inference, and excluded functional dependencies. Acta Cybernetica, 9(4):385-402, 1990.
18. Ykä Huhtala, Juha Kärkkäinen, Pasi Porkka, and Hannu Toivonen. Efficient discovery of functional and approximate dependencies using partitions. In Proceedings of the Fourteenth IEEE International Conference on Data Engineering, pages 392-401, 1998.
19. Martti Kantola, Heikki Mannila, Kari-Jouko Räihä, and Harri Siirtola. Discovering functional and inclusion dependencies in relational databases. International Journal of Intelligent Systems, 7:591-607, 1992.
20. Mika Klemettinen, Heikki Mannila, Pirjo Ronkainen, Hannu Toivonen, and A. Inkeri Verkamo. Finding interesting rules from large sets of discovered association rules. In Proceedings of the Third International Conference on Information and Knowledge Management, Gaithersburg, Maryland, pages 401-407, 1994.
21. Mark Levene and Georges Loizou. A Guided Tour of Relational Databases and Beyond. Springer-verlag London Limited, 1999.
22. Stéphane Lopes, Jean-Marc Petit, and Lotfi Lakhal. Efficient discovery of functional dependencies and armstrong relations (complete version) http://libd2.univ-bpclermont.fr/publications. Technical report, LIMOS, 1999.
23. Stephane Lopes, Jean-Marc Petit, and Farouk Toumani. Discovery of \interesting data dependencies from a workload of SQL statements (poster). In Jan M. Zytkow and Jan Rauch, editors, Proceedings of the Principles of Data Mining and Knowledge Discovery, Prague, Czech Republic, volume 1704, pages 430-435, 1999.
24. Heikki Mannila and Kari-Jouko Räihä. Design by example: An application of Armstrong relations. Journal of Computer and System Sciences, 33(2):126-141, 1986.
25. Heikki Mannila and Kari-Jouko R¨aih¨a. Algorithms for inferring functional dependencies from relations. Data and Knowledge Engineering, 12(1):83-99, 1994.
26. Heikki Mannila and Kari-Jouko Räihä. The Design of Relational Databases. Addison Wesley, 1994.
27. Heikki Mannila and Hannu Toivonen. Levelwise search and borders of theories in knowledge discovery. Data Mining and Knowledge Discovery, 1(3):241-258, 1997.
28. V.M. Markowitz and J.A. Makowsky. Identifying extended entity-relationship object structures in relational schemas. IEEE Transactions on Software Engineering, 16(8):777-790, 1990.
29. Nicolas Pasquier, Yves Bastide, Rafik Taouil, and Lotfi Lakhal. Discovering frequent closed itemsets for association rules. In Proceedings of the Seventh International Conference on Database Theory, Jerusalem, Isräel, pages 398-416, 1999.
30. Nicolas Pasquier, Yves Bastide, Rafik Taouil, and Lotfi Lakhal. Mining bases for association rules using galois closed sets (poster). In Proceedings of the Sixteenth IEEE International Conference on Data Engineering, February 29 - March 3, San Diego, CA, USA. IEEE Computer Society, 2000.
31. Iztok Savnik and Peter A. Flach. Bottom-up induction of functional dependencies from relations. In Proceedings of the AAAI-93Workshop on Knowledge Discovery in Databases, pages 174-185, 1993.
32. Nicolas Spyratos. The partition model: A deductive database model. ACM Transaction on Database Systems, 12(1):1-37, 1987.