dblp.uni-trier.de www.dagstuhl.de www.uni-trier.de

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.


ACM SIGMOD Anthology

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[ASU]
Alfred V. Aho, Yehoshua Sagiv, Jeffrey D. Ullman: Equivalences Among Relational Expressions. SIAM J. Comput. 8(2): 218-246(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[B]
Joachim Biskup: A Formal Approach to Null Values in Database Relations. Advances in Data Base Theory 1979: 299-341 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cod1]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Cod2]
...
[Cod3]
E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[G]
John Grant: Null Values in a Relational Data Base. Inf. Process. Lett. 6(5): 156-157(1977) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HS]
Ellis Horowitz, Sartaj Sahni: Fundamentals of Computer Algorithms. Computer Science Press 1978
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[I]
...
[IL]
Tomasz Imielinski, Witold Lipski Jr.: The Relational Model of Data and Cylindrial Algebras. PODS 1982: 170 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LP]
...
[L1]
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[L2]
Witold Lipski Jr.: On Databases with Incomplete Information. J. ACM 28(1): 41-70(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[R]
Raymond Reiter: On Closed World Data Bases. Logic and Data Bases 1977: 55-76 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RND]
...
[U]
Jeffrey D. Ullman: Principles of Database Systems, 1st Edition. Computer Science Press 1980
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[V1]
Yannis Vassiliou: Null Values in Data Base Management: A Denotational Semantics Approach. SIGMOD Conference 1979: 162-169 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[V2]
Yannis Vassiliou: Functional Dependencies and Incomplete Information. VLDB 1980: 260-269 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[YP]
Mihalis Yannakakis, Christos H. Papadimitriou: Algebraic Dependencies (Extended Abstract). FOCS 1980: 328-332 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Z]
...

Last update Mon Sep 17 22:00:37 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page