Functional Dependencies and Incomplete Information.
Yannis Vassiliou:
Functional Dependencies and Incomplete Information.
VLDB 1980: 260-269@inproceedings{DBLP:conf/vldb/Vassiliou80,
author = {Yannis Vassiliou},
title = {Functional Dependencies and Incomplete Information},
booktitle = {Sixth International Conference on Very Large Data Bases, October
1-3, 1980, Montreal, Quebec, Canada, Proceedings},
publisher = {IEEE Computer Society},
year = {1980},
pages = {260-269},
ee = {db/conf/vldb/Vassiliou80.html},
crossref = {DBLP:conf/vldb/80},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Functional dependencies play an important role in
relational database design. They are defined in the context
of a single relation which at all times must contain
tuples with non-null entries. In this paper we examine
an extension of the functional dependency interpretation
to handle null values, that is, entries in tuples that
represent incomplete information in a relational database. A
complete axiomatization of inference rules for
extended functional dependencies is also presented.
Only after having such results is it possible to talk about
decompositions and normalization theory in a context of
incomplete information. Finally, we show that there are
several practical advantages in using nulls and a weaker
notion of constraint satisfiability.
Copyright © 1980 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
Sixth International Conference on Very Large Data Bases, October 1-3, 1980, Montreal, Quebec, Canada, Proceedings.
IEEE Computer Society 1980
Contents BibTeX
References
- [Beeri et al 78]
- Catriel Beeri, Philip A. Bernstein, Nathan Goodman:
A Sophisticate's Introduction to Database Normalization Theory.
VLDB 1978: 113-124 BibTeX
- [Bernstein and Goodman 80]
- Philip A. Bernstein, Nathan Goodman:
What does Boyce-Codd Normal Form Do?
VLDB 1980: 245-259 BibTeX
- [Bertram 73]
- ...
- [Codd 70]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970) BibTeX
- [Codd 72]
- E. F. Codd:
Further Normalization of the Data Base Relational Model.
IBM Research Report, San Jose, California RJ909: (1971) BibTeX
- [Codd 75]
- ...
- [Date 77]
- ...
- [Downey et al 80]
- Peter J. Downey, Ravi Sethi, Robert Endre Tarjan:
Variations on the Common Subexpression Problem.
J. ACM 27(4): 758-771(1980) BibTeX
- [Fagin 77]
- ...
- [Graham 80]
- ...
- [Graham and Vassiliou 80]
- ...
- [Lipski 79]
- Witold Lipski Jr.:
On Semantic Issues Connected with Incomplete Information Databases.
ACM Trans. Database Syst. 4(3): 262-296(1979) BibTeX
- [Stoy 77]
- ...
- [Vassiliou 79]
- Yannis Vassiliou:
Null Values in Data Base Management: A Denotational Semantics Approach.
SIGMOD Conference 1979: 162-169 BibTeX
- [Vassiliou 80]
- ...
Referenced by
- Simon Parsons:
Addendum to "Current Approaches to Handling Imperfect Information in Data and Knowledge Bases".
IEEE Trans. Knowl. Data Eng. 10(5): 862(1998)
- 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)
- Daniel Barbará, Hector Garcia-Molina, Daryl Porter:
The Management of Probabilistic Data.
IEEE Trans. Knowl. Data Eng. 4(5): 487-502(1992)
- Ken-Chih Liu, Rajshekhar Sunderraman:
A Generalized Relational Model for Indefinite and Maybe Information.
IEEE Trans. Knowl. Data Eng. 3(1): 65-77(1991)
- Ken-Chih Liu, Rajshekhar Sunderraman:
On Representing Indefinite and Maybe Information in Relational Databases: A Generalization.
ICDE 1990: 495-502
- Daniel Barbará, Hector Garcia-Molina, Daryl Porter:
A Probalilistic Relational Data Model.
EDBT 1990: 60-74
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume II.
Computer Science Press 1989, ISBN 0-7167-8162-X
Contents - Ken-Chih Liu, Rajshekhar Sunderraman:
On Representing Indefinite and Maybe Information in Relational Databases.
ICDE 1988: 250-257
- Haim Mendelson, Aditya N. Saharia:
Incomplete Information Costs and Database Design.
ACM Trans. Database Syst. 11(2): 159-185(1986)
- Arie Zvieli, Peter P. Chen:
Entity-Relationship Modeling and Fuzzy Databases.
ICDE 1986: 320-327
- Hervé Gallaire, Jack Minker, Jean-Marie Nicolas:
Logic and Databases: A Deductive Approach.
ACM Comput. Surv. 16(2): 153-185(1984)
- 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)
- Joachim Biskup:
A Foundation of Codd's Relational Maybe-Operations.
ACM Trans. Database Syst. 8(4): 608-636(1983)
- David Maier, David Rozenshtein, David Scott Warren:
Windows on the World.
SIGMOD Conference 1983: 68-78
- Tomasz Imielinski, Witold Lipski Jr.:
Incomplete Information and Dependencies in Relational Databases.
SIGMOD Conference 1983: 178-184
- Sushil Jajodia, Peter A. Ng, Frederick N. Springsteel:
On Universal and Representative Instances for Inconsistent Databases.
ER 1983: 279-295
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents - David Maier, David Scott Warren:
Specifying Connections for a Universal Relation Scheme Database.
SIGMOD Conference 1982: 1-7
- Tomasz Imielinski, Witold Lipski Jr.:
On Representing Incomplete Information in a Relational Data Base.
VLDB 1981: 388-397
- Hervé Gallaire:
Impacts of Logic and Databases (Invited Paper).
VLDB 1981: 248-259
- Yehoshua Sagiv:
Can We Use the Universal Instance Assumption Without Using Nulls?
SIGMOD Conference 1981: 108-120
- John Mylopoulos, Harry K. T. Wong:
Some Features of the TAXIS Data Model.
VLDB 1980: 399-410
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:09 2009