Abstract

A database instance can become inconsistent with respect to its integrity constraints (ICs), for instance, after update operations. When this happens, it is possible to compute the repairs of the database. A minimal repair is a new database instance that satisfies the ICs, is obtained by applying update operations over the original instance, and differs minimally from the original instance. We can evaluate queries over the repairs, an answer to a conjunctive query is consistent if it is an answer in every repair. The repairs of database instances can be specified by repair programs. Moreover, we can compute consistent answers to queries by evaluating query programs together with the repair programs under the stable model semantics. The use of logic programs does not exceed the intrinsic complexity of consistent query answering. Nevertheless, for a certain class of conjunctive queries and ICs it is possible to use the alternative well-founded semantics (WFS) to evaluate queries. We present CQA-WF, a system that allows the computation of consistent answers to conjunctive queries over inconsistent databases with respect to functional dependencies (FDs). CQA-WF evaluates logic programs under the WFS. The WFS has lower data complexity than the stable models semantics.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.