Generalized Mutual Dependencies and the Decomposition of Database Relations.

Alberto O. Mendelzon, David Maier: Generalized Mutual Dependencies and the Decomposition of Database Relations. VLDB 1979: 75-82

@inproceedings{DBLP:conf/vldb/MendelzonM79,
  author    = {Alberto O. Mendelzon and
               David Maier},
  editor    = {Antonio L. Furtado and
               Howard L. Morgan},
  title     = {Generalized Mutual Dependencies and the Decomposition of Database
               Relations},
  booktitle = {Fifth International Conference on Very Large Data Bases, October
               3-5, 1979, Rio de Janeiro, Brazil, Proceedings},
  publisher = {IEEE Computer Society},
  year      = {1979},
  pages     = {75-82},
  ee        = {db/conf/vldb/MendelzonM79.html},
  crossref  = {DBLP:conf/vldb/79},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Mutual dependencies have been shown to provide a necessary and sufficient condition for a relation to be decomposable into three of its projections. We generalize the notion of mutual dependency by extending it to any number of sets of attributes and removing some constraints from its original definition. We show that a generalized mutual dependency, together with a set of multivalued dependencies, provide a necessary and sufficient condition for a relation to be decomposable in the general case.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" 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/vldb7588 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" 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/aDVD1 or /dvd

Printed Edition

Antonio L. Furtado, Howard L. Morgan (Eds.): Fifth International Conference on Very Large Data Bases, October 3-5, 1979, Rio de Janeiro, Brazil, Proceedings. IEEE Computer Society 1979
Contents

References

[ABU]: Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Data Bases (Extended Abstract). FOCS 1977: 107-113
[Arm]: William Ward Armstrong: Dependency Structures of Data Base Relationships. IFIP Congress 1974: 580-583
[ASU]: Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalences Among Relational Expressions. SIAM J. Comput. 8(2): 218-246(1979)
[Codd]: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970)
[DB]: ...
[Fag]: Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977)
[MMS]: David Maier, Alberto O. Mendelzon, Yehoshua Sagiv: Testing Implications of Data Dependencies. ACM Trans. Database Syst. 4(4): 455-469(1979)
[Nic1]: Jean-Marie Nicolas: Mutual Dependencies and Some Results on Undecomposable Relations. VLDB 1978: 360-367
[Nic2]: Jean-Marie Nicolas: First Order Logic Formalization for Functional, Multivalued and Mutual Dependencies. SIGMOD Conference 1978: 40-46
[Ri]: Jorma Rissanen: Theory of Relations for Databases - A Tutorial Survey. MFCS 1978: 536-551
[Zan]: ...