ACM SIGMOD Anthology VLDB dblp.uni-trier.de

A Family of Incomplete Relational Database Models.

Adegbemiga Ola, Gultekin Özsoyoglu: A Family of Incomplete Relational Database Models. VLDB 1989: 23-31
@inproceedings{DBLP:conf/vldb/OlaO89,
  author    = {Adegbemiga Ola and
               Gultekin {\"O}zsoyoglu},
  editor    = {Peter M. G. Apers and
               Gio Wiederhold},
  title     = {A Family of Incomplete Relational Database Models},
  booktitle = {Proceedings of the Fifteenth International Conference on Very
               Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands},
  publisher = {Morgan Kaufmann},
  year      = {1989},
  isbn      = {1-55860-101-5},
  pages     = {23-31},
  ee        = {db/conf/vldb/OlaO89.html},
  crossref  = {DBLP:conf/vldb/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In this paper, we utilize intervals for unknown values in incomplete relationaldatabases. We use tables to represent unknown relations. First, we define three partial tuple types in a table to specify incompletenessrelationships among tuples of the same table. For tuples of different tables, we distinguish between the cases where incompleteness are introduced at the relation level, tuple level or attribute-value level. And, based on these relationships among tuples in different tables, we present a family of incomplete relational database models.

For each of the models, the query evaluation is sound (i.e., no incorrect results are derivable). None of the models is complete (i.e., all valid conclusions are derivable). We briefly compare two of the models in the family with other approaches.

Considering each table tuple as a set of d-dimensional cubes, each model in thefamily of models presented in this paper can be considered as a geometric database model. We are presently implementing a version of one of the models. We briefly summarize the geometric operations and the primitive update semantics being utilized in the implementation.

Copyright © 1989 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Peter M. G. Apers, Gio Wiederhold (Eds.): Proceedings of the Fifteenth International Conference on Very Large Data Bases, August 22-25, 1989, Amsterdam, The Netherlands. Morgan Kaufmann 1989, ISBN 1-55860-101-5
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[AbKG87]
Serge Abiteboul, Paris C. Kanellakis, Gösta Grahne: On the Representation and Querying of Sets of Possible Worlds. SIGMOD Conference 1987: 34-48 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bisk81]
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
[Bisk83]
Joachim Biskup: A Foundation of Codd's Relational Maybe-Operations. ACM Trans. Database Syst. 8(4): 608-636(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd79]
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
[EdeM81]
Herbert Edelsbrunner, Hermann A. Maurer: On the Intersection of Orthogonal Objects. Inf. Process. Lett. 13(4/5): 177-181(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Edel83]
...
[Gran79]
John Grant: Partial Values in a Tabular Database Model. Inf. Process. Lett. 9(2): 97-99(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gran80]
...
[Guy77]
...
[ImiL84]
Tomasz Imielinski, Witold Lipski Jr.: Incomplete Information in Relational Databases. J. ACM 31(4): 761-791(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LeeW81]
Jan van Leeuwen, Derick Wood: The Measure Problem for Rectangular Ranges in d-Space. J. Algorithms 2(3): 282-300(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lips79]
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
[Maie83]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[OlaO88a]
...
[OlaO88b]
...
[Reit78]
Raymond Reiter: On Closed World Data Bases. Logic and Data Bases 1977: 55-76 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[She88]
...
[SixW82]
...
[Vass79]
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
[Zani84]
Carlo Zaniolo: Database Relations with Null Values. J. Comput. Syst. Sci. 28(1): 142-166(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:00 2010 by Michael Ley (ley@uni-trier.de)