On the Structure of Armstrong Relations for Functional Dependencies.

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

@article{DBLP:journals/jacm/BeeriDFS84,
  author    = {Catriel Beeri and
               Martin Dowd and
               Ronald Fagin and
               Richard Statman},
  title     = {On the Structure of Armstrong Relations for Functional Dependencies},
  journal   = {J. ACM},
  volume    = {31},
  number    = {1},
  year      = {1984},
  pages     = {30-46},
  ee        = {db/journals/jacm/BeeriDFS84.html, http://doi.acm.org/10.1145/2422.322414},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ...

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/An5-2 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

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/aDVD2 or /dvd

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

Noel Novelli, Rosine Cicchetti: FUN: An Efficient Algorithm for Mining Functional and Embedded Dependencies. ICDT 2001: 189-203
Stéphane Lopes, Jean-Marc Petit, Lotfi Lakhal: Efficient Discovery of Functional Dependencies and Armstrong Relations. EDBT 2000: 350-364
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
Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
Contents
M. Sh. Tsalenko: Database Theory in Russia (1979-1991) (an overview). ICDT 1992: 51-70
Jyrki Kivinen, Heikki Mannila: Approximate Dependency Inference from Relations. ICDT 1992: 86-98
János Demetrovics, Lajos Rónyai, Hua nam Son: On the Representation of Dependencies by Propositional Logic. MFDBS 1991: 230-242
Dina Bitton, Jeffrey Millman, Solveig Torgersen: A Feasibility and Performance Study of Dependency Inference. ICDE 1989: 635-641
Heikki Mannila, Kari-Jouko Räihä: Dependency Inference. VLDB 1987: 155-158
Heikki Mannila, Kari-Jouko Räihä: Test Data for Relational Queries. PODS 1986: 217-223
Heikki Mannila, Kari-Jouko Räihä: Small Armstrong Relations for Database Design. PODS 1985: 245-250
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents

BibTeX