Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Characterizing and Computing Semantically Correct Answers from Databases with Annotated Logic and Answer Sets

Pablo BarcelóContact Information, Leopoldo BertossiContact Information and Loreto BravoContact Information

(8)  Department of Computer Science, University of Toronto, Toronto, Canada
(9)  School of Computer Science, Carleton University, Ottawa, Canada
Abstract
A relational database may not satisfy certain integrity constraints (ICs) for several reasons. However most likely most of the information in it is still consistent with the ICs. The answers to queries that are consistent with the ICs can be considered sematically correct answers, and are characterized [2] as ordinary answers that can be obtained from every minimally repaired version of the database. In this paper we address the problem of specifying those repaired versions as the minimal models of a theory written in Annotated Predicate Logic [27]. It is also shown how to specify database repairs using disjunctive logic program with annotation arguments and a classical stable model semantics. Those programs are then used to compute consistent answers to general first order queries. Both the annotated logic and the logic programming approaches work for any set of universal and referential integrity constraints. Optimizations of the logic programs are also analyzed.

Contact Information Pablo Barceló
Email: pablo@cs.toronto.edu

Contact Information Leopoldo Bertossi
Email: bertossi@scs.carleton.ca

Contact Information Loreto Bravo
Email: lbravo@ing.puc.cl
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb03
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)