Query Answering in Inconsistent Databases

In this chapter, we summarize the research on querying inconsistent databases we have been conducting over the last five years. The formal framework we have used is based on two concepts: repair and consistent query answer. We describe different approaches to the issue of computing consistent query answers: query transformation, logic programming, inference in annotated logics, and specialized algorithms. We also characterize the computational complexity of this problem. Finally, we discuss related research in artificial intelligence, databases, and logic programming.

• Type: Conference
• Year: 2003
• Where: DAGSTUHL
• Authors: Leopoldo E. Bertossi, Jan Chomicki
• Keywords: Consistent Query Answers, DAGSTUHL 2003, DAGSTUHL 2007, Inconsistent Databases, Logic Programming