The Average Length of Keys and Functional Dependencies in (Random) Databases.

@inproceedings{DBLP:conf/icdt/DemetrovicsKMST95,
  author    = {J{\'a}nos Demetrovics and
               Gyula O. H. Katona and
               Dezs{\"o} Mikl{\'o}s and
               Oleg Seleznjev and
               Bernhard Thalheim},
  editor    = {Georg Gottlob and
               Moshe Y. Vardi},
  title     = {The Average Length of Keys and Functional Dependencies in (Random)
               Databases},
  booktitle = {Database Theory - ICDT'95, 5th International Conference, Prague,
               Czech Republic, January 11-13, 1995, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {893},
  year      = {1995},
  isbn      = {3-540-58907-4},
  pages     = {266-279},
  ee        = {http://dx.doi.org/10.1007/3-540-58907-4_21},
  crossref  = {DBLP:conf/icdt/95},
  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]

...

[2]

...

[3]

...

[4]

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

[5]

Catriel Beeri, Martin Dowd, Ronald Fagin, Richard Statman: On the Structure of Armstrong Relations for Functional Dependencies. J. ACM 31(1): 30-46(1984)

[6]

...

[7]

...

[8]

...

[9]

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

[10]

...

[11]

...

[12]

...

[13]

János Demetrovics, Leonid Libkin, Ilya B. Muchnik: Functional Dependencies and the Semilattice of Closed Classes. MFDBS 1989: 136-147

[14]

...

[15]

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

[16]

...

[17]

...

[18]

...

[19]

...

[20]

...

[21]

Bernhard Thalheim: On the Number of Keys in Relational Databases. FCT 1987: 448-455

[22]

...

[23]

...

[24]

...

[25]

...