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.

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

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