Mutual Dependencies and Some Results on Undecomposable Relations.

Jean-Marie Nicolas: Mutual Dependencies and Some Results on Undecomposable Relations. VLDB 1978: 360-367

@inproceedings{DBLP:conf/vldb/Nicolas78,
  author    = {Jean-Marie Nicolas},
  editor    = {S. Bing Yao},
  title     = {Mutual Dependencies and Some Results on Undecomposable Relations},
  booktitle = {Fourth International Conference on Very Large Data Bases, September
               13-15, 1978, West Berlin, Germany},
  publisher = {IEEE Computer Society},
  year      = {1978},
  pages     = {360-367},
  ee        = {db/conf/vldb/Nicolas78.html},
  crossref  = {DBLP:conf/vldb/78},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In this paper the new concept of mutual dependency in data base relations is introduced. Mutual dependency appears as a generalization of functional and multivalued ones. Furthermore, it provides a necessary and sufficient condition for a relation to be nonloss decomposable into three of its projections. Then, attention is paid to more general decompositions and a necessary and sufficient condition for a relation to be undecomposable is proven.

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

S. Bing Yao (Ed.): Fourth International Conference on Very Large Data Bases, September 13-15, 1978, West Berlin, Germany. IEEE Computer Society 1978
Contents

References

[1]: Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman: The Theory of Joins in Relational Data Bases (Extended Abstract). FOCS 1977: 107-113
[2]: William Ward Armstrong: Dependency Structures of Data Base Relationships. IFIP Congress 1974: 580-583
[3]: Catriel Beeri, Ronald Fagin, John H. Howard: A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977: 47-61
[4]: Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976)
[5]: ...
[6]: Jean-Marc Cadiou: On Semantic Issues in the Relational Model of Data. MFCS 1976: 23-38
[7]: E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971)
[8]: E. F. Codd: Recent Investigations in Relational Data Base Systems. IFIP Congress 1974: 1017-1021
[9]: ...
[10]: ...
[11]: ...
[12]: ...
[13]: ...
[14]: ...
[15]: Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977)
[16]: Ronald Fagin: The Decomposition Versus Synthetic Approach to Relational Database Design. VLDB 1977: 441-446
[17]: ...
[18]: Jean-Marie Nicolas, Hervé Gallaire: Data Base: Theory vs. Interpretation. Logic and Data Bases 1977: 33-54
[19]: Jean-Marie Nicolas: First Order Logic Formalization for Functional, Multivalued and Mutual Dependencies. SIGMOD Conference 1978: 40-46
[20]: ...
[21]: ...
[22]: Jorma Rissanen: Independent Components of Relations. ACM Trans. Database Syst. 2(4): 317-325(1977)
[23]: ...