Consistent Query Answers in Inconsistent Databases

Abstract

In this paper we consider the problem of the logical characterization of the notion of consistent answer in a relational database that may violate given integrity constraints. This notion is captured in terms of the possible repaired versions of the database. A method for computing consistent answers is given and its soundness and completeness (for some classes of constraints and queries) proved. The method is based on an iterative procedure whose termination for several classes of constraints is proved as well.

DOI: 10.1145/303976.303983

Extracted Key Phrases

050'01'03'05'07'09'11'13'15'17
Citations per Year

891 Citations

Semantic Scholar estimates that this publication has 891 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Arenas1999ConsistentQA, title={Consistent Query Answers in Inconsistent Databases}, author={Marcelo Arenas and Leopoldo E. Bertossi and Jan Chomicki}, booktitle={PODS}, year={1999} }