Functional Dependencies and the Semilattice of Closed Classes.

@inproceedings{DBLP:conf/mfdbs/DemetrovicsLM89,
  author    = {J{\'a}nos Demetrovics and
               Leonid Libkin and
               Ilya B. Muchnik},
  editor    = {J{\'a}nos Demetrovics and
               Bernhard Thalheim},
  title     = {Functional Dependencies and the Semilattice of Closed Classes},
  booktitle = {MFDBS 89, 2nd Symposium on Mathematical Fundamentals of Database
               Systems, Visegr{\'a}d, Hungary, June 26-30, 1989},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {364},
  year      = {1989},
  isbn      = {3-540-51251-9},
  pages     = {136-147},
  ee        = {db/conf/mfdbs/DemetrovicsLM89.html},
  crossref  = {DBLP:conf/mfdbs/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

References

[1]

William Ward Armstrong: Dependency Structures of Data Base Relationships. IFIP Congress 1974: 580-583 BibTeX

[2]

William Ward Armstrong, Claude Delobel: Decomposition and Functional Dependencies in Relations. ACM Trans. Database Syst. 5(4): 404-430(1980) BibTeX

[3]

...

[4]

...

[5]

G. Burosch, János Demetrovics, Gyula O. H. Katona, Daniel J. Kleitman, Alexander A. Sapozhenko: On the Number of Databases and Closure Operations. Theor. Comput. Sci. 78(2): 377-381(1991) BibTeX

[6]

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX

[7]

...

[8]

...

[9]

János Demetrovics, Gyula O. H. Katona: Extremal Combinatorial Problems of Database Models. MFDBS 1987: 99-127 BibTeX

[10]

...

[11]

...

[12]

...

[13]

...

[14]

Georg Gottlob: On the Size of Nonredundant FD-Covers. Inf. Process. Lett. 24(6): 355-360(1987) BibTeX

[15]

Georg Gottlob: Computing Covers for Embedded Functional Dependencies. PODS 1987: 58-69 BibTeX

[16]

...

[17]

...

[18]

...

[19]

...

[20]

...

[21]

...

[22]

...

[23]

...

[24]

...

[25]

Heikki Mannila, Kari-Jouko Räihä: On the Relationship of Minimum and Optimum Covers for a Set of Functional Dependencies. Acta Inf. 20: 143-158(1983) BibTeX

[26]

...

[27]

...

[28]

Bernhard Thalheim: Open Problems in Database Theory. MFDBS 1987: 241-247 BibTeX

[29]

Bernhard Thalheim: Design Tools for Large Relational Database Systems. MFDBS 1987: 210-224 BibTeX

[30]

...

Referenced by

1. János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim: The Average Length of Keys and Functional Dependencies in (Random) Databases. ICDT 1995: 266-279