Efficient Discovery of Functional Dependencies and Armstrong Relations Stephane Lopes, Jean-Marc Petit, and Lotfi Lakhal   View Paper (PDF)   Return to Data Mining References Note: References link to DBLP on the Web. [1] ... [2] ... [3] Serge Abiteboul , Richard Hull , Victor Vianu : Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0 Contents [4] Rakesh Agrawal , Ramakrishnan Srikant : Fast Algorithms for Mining Association Rules in Large Databases. VLDB 1994 : 487-499 [5] Roberto J. Bayardo Jr. , Rakesh Agrawal : Mining the Most Interesting Rules. KDD 1999 : 145-154 [6] Catriel Beeri , Martin Dowd , Ronald Fagin , Richard Statman : On the Structure of Armstrong Relations for Functional Dependencies. JACM 31(1) : 30-46(1984) [7] Catriel Beeri , Michael Kifer : An Integrated Approach to Logical Design of Relational Database Schemes. TODS 11(2) : 134-158(1986) [8] ... [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 , Jeffrey D. Ullman : The Asilomar Report on Database Research. SIGMOD Record 27(4) : 74-80(1998) [10] Surajit Chaudhuri , Vivek R. Narasayya : AutoAdmin 'What-if' Index Analysis Utility. SIGMOD Conference 1998 : 367-378 [11] E. F. Codd : Further Normalization of the Data Base Relational Model. IBM Research Report RJ 909, San Jose, California : (1971) [12] Ethan Collopy , Mark Levene : Evolving Example Relations to Satisfy Functional Dependencies. IADT 1998 : 440-447 [13] Stavros S. Cosmadakis , Paris C. Kanellakis , Nicolas Spyratos : Partition Semantics for Relations. JCSS 33(2) : 203-233(1986) [14] ... [15] ... [16] Ronald Fagin : Horn Clauses and Database Dependencies. JACM 29(4) : 952-985(1982) [17] ... [18] Ykä Huhtala , Juha Kärkkäinen , Pasi Porkka , Hannu Toivonen : Efficient Discovery of Functional and Approximate Dependencies Using Partitions. ICDE 1998 : 392-401 [19] ... [20] Mika Klemettinen , Heikki Mannila , Pirjo Ronkainen , Hannu Toivonen , A. Inkeri Verkamo : Finding Interesting Rules from Large Sets of Discovered Association Rules. CIKM 1994 : 401-407 [21] ... [22] ... [23] Stephane Lopes , Jean-Marc Petit , Farouk Toumani : Discovery of "Interesting" Data Dependencies from a Workload of SQL Statements. PKDD 1999 : 430-435 [24] Heikki Mannila , Kari-Jouko Räihä : Design by Example: An Application of Armstrong Relations. JCSS 33(2) : 126-141(1986) [25] Heikki Mannila , Kari-Jouko Räihä : Algorithms for Inferring Functional Dependencies from Relations. DKE 12(1) : 83-99(1994) [26] Heikki Mannila , Kari-Jouko Räihä : Design of Relational Databases. Addison-Wesley 1992, ISBN 0-201-56523-4 [27] Heikki Mannila , Hannu Toivonen : Levelwise Search and Borders of Theories in Knowledge Discovery. Data Mining and Knowledge Discovery 1(3) : 241-258(1997) [28] Victor M. Markowitz , Johann A. Makowsky : Identifying Extended Entity-Relationship Object Structures in Relational Schemas. TSE 16(8) : 777-790(1990) [29] Nicolas Pasquier , Yves Bastide , Rafik Taouil , Lotfi Lakhal : Discovering Frequent Closed Itemsets for Association Rules. ICDT 1999 : 398-416 [30] Rafik Taouil , Nicolas Pasquier , Yves Bastide , Lotfi Lakhal : Mining Bases for Association Rules Using Closed Sets. ICDE 2000 : 307 [31] ... [32] Nicolas Spyratos : The Partition Model: A Deductive Database Model. TODS 12(1) : 1-37(1987) BIBTEX @inproceedings{DBLP:conf/edbt/LopesPL00,   author    = {Stephane Lopes and                 Jean-Marc Petit and                 Lotfi Lakhal},    editor    = {Carlo Zaniolo and                 Peter C. Lockemann and                 Marc H. Scholl and                 Torsten Grust},    title     = {Efficient Discovery of Functional Dependencies and Armstrong                 Relations},    booktitle = {Advances in Database Technology - EDBT 2000, 7th International                 Conference on Extending Database Technology, Konstanz, Germany,                 March 27-31, 2000, Proceedings},    publisher = {Springer},    series    = {Lecture Notes in Computer Science},    volume    = {1777},    year      = {2000},    isbn      = {3-540-67227-3},    pages     = {350-364},    crossref  = {DBLP:conf/edbt/2000},    bibsource = {DBLP, http://dblp.uni-trier.de} } }, DiSC'01 Copyright ©2002 ACM Inc.