Multivalued Dependencies with Null Values in Relational Data Bases.

Y. Edmund Lien: Multivalued Dependencies with Null Values in Relational Data Bases. VLDB 1979: 61-66

@inproceedings{DBLP:conf/vldb/Lien79,
  author    = {Y. Edmund Lien},
  editor    = {Antonio L. Furtado and
               Howard L. Morgan},
  title     = {Multivalued Dependencies with Null Values in Relational Data
               Bases},
  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     = {61-66},
  ee        = {db/conf/vldb/Lien79.html},
  crossref  = {DBLP:conf/vldb/79},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The role of null values in a relational data base is considered within the framework of multivalued dependencies. When a relation contains null values, a different treatment of data dependencies and different relational operations such as projection and join, are necessary. This paper develops a complete axiomatization for the revised multivalued dependencies. In particular, complementation, reflexivity, augmentation, and union are shown to be a complete set of inference rules. In contrast with the conventional multivalued dependencies, the transitivity rule cannot be used. These results provide a framework for the use of the revised multivalued dependencies in choosing relations and their attributes for a feasible data-base design.

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
[BBG]: Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Database Normalization Theory. VLDB 1978: 113-124
[BFH]: Catriel Beeri, Ronald Fagin, John H. Howard: A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations. SIGMOD Conference 1977: 47-61
[C1]: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970)
[C2]: E. F. Codd: Normalized Data Structure: A Brief Tutorial. SIGFIDET Workshop 1971: 1-17
[C3]: E. F. Codd: Further Normalization of the Data Base Relational Model. IBM Research Report, San Jose, California RJ909: (1971)
[C4]: E. F. Codd: Recent Investigations in Relational Data Base Systems. IFIP Congress 1974: 1017-1021
[C5]: ...
[D]: ...
[F1]: Ronald Fagin: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM Trans. Database Syst. 2(3): 262-278(1977)
[F2]: Ronald Fagin: The Decomposition Versus Synthetic Approach to Relational Database Design. VLDB 1977: 441-446
[G]: John Grant: Null Values in a Relational Data Base. Inf. Process. Lett. 6(5): 156-157(1977)
[LP]: ...
[M]: Akifumi Makinouchi: A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model. VLDB 1977: 447-453
[Y]: ...
[Z]: ...
[Z2]: ...