CSDL Home IEEE Transactions on Knowledge & Data Engineering 2003 vol.15 Issue No.06 - November/December
Issue No.06 - November/December (2003 vol.15)
Sergio Greco , IEEE
<p><b>Abstract</b>—In this paper, we address the problem of managing inconsistent databases, i.e., databases violating integrity constraints. We propose a general logic framework for computing repairs and consistent answers over inconsistent databases. A repair for a possibly inconsistent database is a minimal set of insert and delete operations which makes the database consistent, whereas a consistent answer is a set of tuples derived from the database, satisfying all integrity constraints. In our framework, different types of rules defining general <it>integrity constraints</it>, <it>repair constraints</it> (i.e., rules defining conditions on the insertion or deletion of atoms), and <it>prioritized constraints</it> (i.e., rules defining priorities among updates and repairs) are considered. We propose a technique based on the rewriting of constraints into (prioritized) extended disjunctive rules with two different forms of negation (negation as failure and classical negation). The disjunctive program can be used for two different purposes: to compute "repairs" for the database and produce consistent answers, i.e., a maximal set of atoms which do not violate the constraints. We show that our technique is sound, complete (each preferred stable model defines a repair and each repair is derived from a preferred stable model), and more general than techniques previously proposed.</p>
Inconsistent database, database repairs, consistent queries, disjunctive databases, repair and prioritized constraints.
Gianluigi Greco, Sergio Greco, Ester Zumpano, "A Logical Framework for Querying and Repairing Inconsistent Databases", IEEE Transactions on Knowledge & Data Engineering, vol.15, no. 6, pp. 1389-1408, November/December 2003, doi:10.1109/TKDE.2003.1245280