On Representing Incomplete Information in a Relational Data Base.
Tomasz Imielinski, Witold Lipski Jr.:
On Representing Incomplete Information in a Relational Data Base.
VLDB 1981: 388-397@inproceedings{DBLP:conf/vldb/ImielinskiL81,
author = {Tomasz Imielinski and
Witold Lipski Jr.},
title = {On Representing Incomplete Information in a Relational Data Base},
booktitle = {Very Large Data Bases, 7th International Conference, September
9-11, 1981, Cannes, France, Proceedings},
publisher = {IEEE Computer Society},
year = {1981},
pages = {388-397},
ee = {db/conf/vldb/ImielinskiL81.html},
crossref = {DBLP:conf/vldb/81},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Precise conditions are formulated which
should be satisfied in a semantically
meaningful extension of the usual relational
operators of projection, selection, union
and join, from operators on relations to
operators on tables with "null values" of
various kinds allowed. These conditions
require that our system be safe in the sense
that no incorrect conclusion is derivable
by using a specified subset Omega of the
relational operators; and that it be complete
in the sense that all valid conclusions
expressible by relational expressions using
operators in Omega are in fact derivable in our
system. Examples of three such systems are
studied in more detail. The effect of
dependencies of various kinds is briefly
discussed.
Copyright © 1981 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 ...
Printed Edition
Very Large Data Bases, 7th International Conference, September 9-11, 1981, Cannes, France, Proceedings.
IEEE Computer Society 1981
Contents
References
- [ASU]
- Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalences Among Relational Expressions.
SIAM J. Comput. 8(2): 218-246(1979)
![bibliographical record in XML](../../xml.gif)
- [B]
- Joachim Biskup:
A Formal Approach to Null Values in Database Relations.
Advances in Data Base Theory 1979: 299-341
![bibliographical record in XML](../../xml.gif)
- [Cod1]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970)
![bibliographical record in XML](../../xml.gif)
- [Cod2]
- ...
- [Cod3]
- E. F. Codd:
Extending the Database Relational Model to Capture More Meaning.
ACM Trans. Database Syst. 4(4): 397-434(1979)
![bibliographical record in XML](../../xml.gif)
- [GJ]
- M. R. Garey, David S. Johnson:
Computers and Intractability: A Guide to the Theory of NP-Completeness.
W. H. Freeman 1979, ISBN 0-7167-1044-7
![bibliographical record in XML](../../xml.gif)
- [G]
- John Grant:
Null Values in a Relational Data Base.
Inf. Process. Lett. 6(5): 156-157(1977)
![bibliographical record in XML](../../xml.gif)
- [HS]
- Ellis Horowitz, Sartaj Sahni:
Fundamentals of Computer Algorithms.
Computer Science Press 1978
![bibliographical record in XML](../../xml.gif)
- [I]
- ...
- [IL]
- Tomasz Imielinski, Witold Lipski Jr.:
The Relational Model of Data and Cylindrial Algebras.
PODS 1982: 170
![bibliographical record in XML](../../xml.gif)
- [LP]
- ...
- [L1]
- Witold Lipski Jr.:
On Semantic Issues Connected with Incomplete Information Databases.
ACM Trans. Database Syst. 4(3): 262-296(1979)
![bibliographical record in XML](../../xml.gif)
- [L2]
- Witold Lipski Jr.:
On Databases with Incomplete Information.
J. ACM 28(1): 41-70(1981)
![bibliographical record in XML](../../xml.gif)
- [R]
- Raymond Reiter:
On Closed World Data Bases.
Logic and Data Bases 1977: 55-76
![bibliographical record in XML](../../xml.gif)
- [RND]
- ...
- [U]
- Jeffrey D. Ullman:
Principles of Database Systems, 1st Edition.
Computer Science Press 1980
![bibliographical record in XML](../../xml.gif)
- [V1]
- Yannis Vassiliou:
Null Values in Data Base Management: A Denotational Semantics Approach.
SIGMOD Conference 1979: 162-169
![bibliographical record in XML](../../xml.gif)
- [V2]
- Yannis Vassiliou:
Functional Dependencies and Incomplete Information.
VLDB 1980: 260-269
![bibliographical record in XML](../../xml.gif)
- [YP]
- Mihalis Yannakakis, Christos H. Papadimitriou:
Algebraic Dependencies (Extended Abstract).
FOCS 1980: 328-332
![bibliographical record in XML](../../xml.gif)
- [Z]
- ...
Copyright © Tue Mar 16 02:21:56 2010
by Michael Ley (ley@uni-trier.de)