The Consistency Extractor System: Querying Inconsistent Databases Using Answer Set Programs

  • Authors:
  • Monica Caniupan;Leopoldo Bertossi

  • Affiliations:
  • Universidad del Bio-Bio, Departamento de Sistemas de Informacion Concepcion, Chile;Carleton University, School of Computer Science, Ottawa, Canada

  • Venue:
  • SUM '07 Proceedings of the 1st international conference on Scalable Uncertainty Management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the Consistency Extractor System(ConsEx) that uses answer set programmingto compute consistent answers to first-order queries posed to relational databases that may be inconsistent wrt their integrity constraints. Among other features, ConsEximplements a magic setstechnique to evaluate queries via disjunctive logic programs with stable model semantics that specify the repair of the original database. We describe the methodology and the system; and also present some experimental results.