A Logic Programming Approach to the Integration, Repairing and Querying of Inconsistent Databases

  • Authors:
  • Gianluigi Greco;Sergio Greco;Ester Zumpano

  • Affiliations:
  • -;-;-

  • Venue:
  • Proceedings of the 17th International Conference on Logic Programming
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a logic programming based framework for the integration of possibly inconsistent databases. In particular we consider the problemof 'merging' databases and, since the resulting 'merged' database may be inconsistent (with respect to the constraints defined on the input databases or with respect to additional constraints), we address the problemof managing inconsistent databases. We propose a general logic framework for computing repairs and consistent answers over inconsistent databases. The logic framework and the techniques for computing repairs and consistent answers proposed here are more general than previously proposed techniques. Indeed, our technique is sound and complete for universally quantified constraints whereas previous defined techniques only consider restricted cases.