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}
}
BibTeX
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.
Copyright © 1979 by The Institute of
Electrical and Electronic Engineers, Inc. (IEEE).
Abstract used with permission.
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
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 BibTeX
References
- [ABU]
- Alfred V. Aho, Catriel Beeri, Jeffrey D. Ullman:
The Theory of Joins in Relational Data Bases (Extended Abstract).
FOCS 1977: 107-113 BibTeX
- [BBG]
- Catriel Beeri, Philip A. Bernstein, Nathan Goodman:
A Sophisticate's Introduction to Database Normalization Theory.
VLDB 1978: 113-124 BibTeX
- [BFH]
- Catriel Beeri, Ronald Fagin, John H. Howard:
A Complete Axiomatization for Functional and Multivalued Dependencies in Database Relations.
SIGMOD Conference 1977: 47-61 BibTeX
- [C1]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970) BibTeX
- [C2]
- E. F. Codd:
Normalized Data Structure: A Brief Tutorial.
SIGFIDET Workshop 1971: 1-17 BibTeX
- [C3]
- E. F. Codd:
Further Normalization of the Data Base Relational Model.
IBM Research Report, San Jose, California RJ909: (1971) BibTeX
- [C4]
- E. F. Codd:
Recent Investigations in Relational Data Base Systems.
IFIP Congress 1974: 1017-1021 BibTeX
- [C5]
- ...
- [D]
- ...
- [F1]
- Ronald Fagin:
Multivalued Dependencies and a New Normal Form for Relational Databases.
ACM Trans. Database Syst. 2(3): 262-278(1977) BibTeX
- [F2]
- Ronald Fagin:
The Decomposition Versus Synthetic Approach to Relational Database Design.
VLDB 1977: 441-446 BibTeX
- [G]
- John Grant:
Null Values in a Relational Data Base.
Inf. Process. Lett. 6(5): 156-157(1977) BibTeX
- [LP]
- ...
- [M]
- Akifumi Makinouchi:
A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model.
VLDB 1977: 447-453 BibTeX
- [Y]
- ...
- [Z]
- ...
- [Z2]
- ...
Referenced by
- Simon Parsons:
Current Approaches to Handling Imperfect Information in Data and Knowledge Bases.
IEEE Trans. Knowl. Data Eng. 8(3): 353-372(1996)
- Jui-Shang Chiu, Arbee L. P. Chen:
An Exploration of Relationships Among Exclusive Disjunctive Data.
IEEE Trans. Knowl. Data Eng. 7(6): 928-940(1995)
- Christian Kalus, Peter Dadam:
Record Subtyping in Flexible Relations by Means of Attribute Dependencies.
ICDE 1995: 383-390
- Frank Shou-Cheng Tseng, Arbee L. P. Chen, Wei-Pang Yang:
Searching a Minimal Semantically-Equivalent Subset of a Set of Partial Values.
VLDB J. 2(4): 489-512(1993)
- Mark Levene, George Loizou:
Semantics for Null Extended Nested Relations.
ACM Trans. Database Syst. 18(3): 414-459(1993)
- Adegbeniga Ola, Gultekin Özsoyoglu:
Incomplete Relational Database Models Based on Intervals.
IEEE Trans. Knowl. Data Eng. 5(2): 293-308(1993)
- Ken-Chih Liu, Rajshekhar Sunderraman:
A Generalized Relational Model for Indefinite and Maybe Information.
IEEE Trans. Knowl. Data Eng. 3(1): 65-77(1991)
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - Georg Gottlob, Roberto Zicari:
Closed World Databases Opened Through Null Values.
VLDB 1988: 50-61
- Ken-Chih Liu, Rajshekhar Sunderraman:
On Representing Indefinite and Maybe Information in Relational Databases.
ICDE 1988: 250-257
- Mark Levene, George Loizou:
A Universal Relation Model for Nested Relations.
EDBT 1988: 294-308
- Arie Zvieli, Peter P. Chen:
Entity-Relationship Modeling and Fuzzy Databases.
ICDE 1986: 320-327
- Gösta Grahne:
Dependency Satisfaction in Databases with Incomplete Information.
VLDB 1984: 37-45
- Arthur M. Keller, Marianne Winslett:
Approaches for Updating Databases With Incomplete Information and Nulls.
ICDE 1984: 332-340
- Yehoshua Sagiv:
A Characterization of Globally Consistent Databases and Their Correct Access Paths.
ACM Trans. Database Syst. 8(2): 266-286(1983)
- Stephen J. Hegner:
Algebraic Aspects of Relational Database Decomposition.
PODS 1983: 400-413
- Sushil Jajodia, Peter A. Ng:
On the Representation of Relational Structures by Entity-Relationship Diagrams.
ER 1983: 249-263
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents - Carlo Zaniolo:
Database Relations with Null Values.
PODS 1982: 27-33
- Y. Edmund Lien:
Hierarchical Schemata for Relational Databases.
ACM Trans. Database Syst. 6(1): 48-69(1981)
- William Kent:
Consequences of Assuming a Universal Relation.
ACM Trans. Database Syst. 6(4): 539-556(1981)
- Billie S. Goldstein:
Constraints on Null Values in Relational Databases.
VLDB 1981: 101-110
- Yehoshua Sagiv:
Can We Use the Universal Instance Assumption Without Using Nulls?
SIGMOD Conference 1981: 108-120
- Y. Edmund Lien:
On the Semantics of the Entity-Relationship Data Model.
ER 1979: 155-168
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings (1977-1981): Copyright © by IEEE,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:05 2009