A Family of Incomplete Relational Database Models.

@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

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• 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/vldb8997 or /cdrom

• 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

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 BibTeX

[Bisk81]

Joachim Biskup: A Formal Approach to Null Values in Database Relations. Advances in Data Base Theory 1979: 299-341 BibTeX

[Bisk83]

Joachim Biskup: A Foundation of Codd's Relational Maybe-Operations. ACM Trans. Database Syst. 8(4): 608-636(1983) BibTeX

[Codd79]

E. F. Codd: Extending the Database Relational Model to Capture More Meaning. ACM Trans. Database Syst. 4(4): 397-434(1979) BibTeX

[EdeM81]

Herbert Edelsbrunner, Hermann A. Maurer: On the Intersection of Orthogonal Objects. Inf. Process. Lett. 13(4/5): 177-181(1981) BibTeX

[Edel83]

...

[Gran79]

John Grant: Partial Values in a Tabular Database Model. Inf. Process. Lett. 9(2): 97-99(1979) BibTeX

[Gran80]

...

[Guy77]

...

[ImiL84]

Tomasz Imielinski, Witold Lipski Jr.: Incomplete Information in Relational Databases. J. ACM 31(4): 761-791(1984) BibTeX

[LeeW81]

Jan van Leeuwen, Derick Wood: The Measure Problem for Rectangular Ranges in d-Space. J. Algorithms 2(3): 282-300(1981) BibTeX

[Lips79]

Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) BibTeX

[Maie83]

David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents BibTeX

[OlaO88a]

...

[OlaO88b]

...

[Reit78]

Raymond Reiter: On Closed World Data Bases. Logic and Data Bases 1977: 55-76 BibTeX

[She88]

...

[SixW82]

...

[Vass79]

Yannis Vassiliou: Null Values in Data Base Management: A Denotational Semantics Approach. SIGMOD Conference 1979: 162-169 BibTeX

[Zani84]

Carlo Zaniolo: Database Relations with Null Values. J. Comput. Syst. Sci. 28(1): 142-166(1984) BibTeX

Referenced by

1. Adegbeniga Ola, Gultekin Özsoyoglu: Incomplete Relational Database Models Based on Intervals. IEEE Trans. Knowl. Data Eng. 5(2): 293-308(1993)
2. M. Sh. Tsalenko: Database Theory in Russia (1979-1991) (an overview). ICDT 1992: 51-70
3. Adegbemiga Ola: Relational Databases with Exclusive Disjunctions. ICDE 1992: 328-336
4. Nong Zhou: Representation and Processing of Uncertain Information in Relational Databases. ER 1991: 371-388
5. Gultekin Özsoyoglu, Wen-Chi Hou, Adegbemiga Ola: Database Systems for Programmable Logic Controllers. SSDBM 1990: 183-199