Querying and Updating Constraint Databases with Incomplete Information.

@inproceedings{DBLP:conf/adbis/Wilks97,
  author    = {Julie Wilks},
  title     = {Querying and Updating Constraint Databases with Incomplete Information},
  booktitle = {Proceedings of the First East-European Symposium on Advances
               in Databases and Information Systems (ADBIS'97), St.-Petersburg,
               September 2-5, 1997. Volume 1: Regular Papers},
  publisher = {Nevsky Dialect},
  year      = {1997},
  pages     = {80-89},
  ee        = {db/conf/adbis/Wilks97.html},
  crossref  = {DBLP:conf/adbis/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Non-traditional applications in domains such as planning and scheduling, decision support, spatial information systems, CAD/CAM, scientific databases, etc. require a number of functionalities not traditionally provided by standard database models. These include the need to represent temporal and/or spatial information, the existence of both complete and incomplete representations for data, the ability to retrieve both conditional and definite answers to queries in the face of incomplete information and the ability to represent, query and dynamically update complex interrelated data.

In this extended abstract, we present the main concepts behind the ongoing development of a prototype deductive database which aims to provide this functionality through an integration with constraint handling similar to that proposed by Koubarakis [9] for relational databases.

Copyright © 1997 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

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/An2-5 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

References

[1]

Serge Abiteboul, Paris C. Kanellakis, Gösta Grahne: On the Representation and Querying of Sets of Possible Worlds. SIGMOD Conference 1987: 34-48 BibTeX

[2]

Serge Abiteboul, Gösta Grahne: Update Semantics for Incomplete Databases. VLDB 1985: 1-12 BibTeX

[3]

Fangqing Dong, Laks V. S. Lakshmanan: Deductive Databases with Incomplete Information. JICSLP 1992: 303-317 BibTeX

[4]

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

[5]

Joxan Jaffar, Jean-Louis Lassez: Constraint Logic Programming. POPL 1987: 111-119 BibTeX

[6]

...

[7]

Joxan Jaffar, Michael J. Maher: Constraint Logic Programming: A Survey. J. Log. Program. 19/20: 503-581(1994) BibTeX

[8]

Paris C. Kanellakis, Gabriel M. Kuper, Peter Z. Revesz: Constraint Query Languages. PODS 1990: 299-313 BibTeX

[9]

...

[10]

Yuan Liu: Null Values in Definite Programs. NACLP 1990: 273-288 BibTeX

[11]

Divesh Srivastava, Raghu Ramakrishnan: Pushing Constraint Selections. J. Log. Program. 16(3): 361-414(1993) BibTeX

[12]

Divesh Srivastava, Raghu Ramakrishnan, Peter Z. Revesz: Constraint Objects. PPCP 1994: 218-228 BibTeX

[13]

Marianne Winslett: A Model-Based Approach to Updating Databases with Incomplete Information. ACM Trans. Database Syst. 13(2): 167-196(1988) BibTeX