Welcome to D
SIGMOD'00
PODS'00
SIGMOD Recor
CIKM 2000/CI
COMAD 2000
Data Enginee
DL 2000
DPDJ
EDBT 2000
 = EDBT'00 Webs
<<< = EDBT'00 Pape>>>
Hypertext 20
ICDE 2000
KDD 2000
KDD Explorat
KRDB 2000
SBBD 2000
SIGIR 2000
SIGIR Forum
SSDBM 2000
TODS
VLDB'00
VLDBJ

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.