In this paper we present a logic programming based framework for the integration of possibly inconsistent databases. In particular we consider the problem of ‘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 problem of 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.

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

GRECO, Gianluigi;GRECO, Sergio;
2001-01-01

Abstract

In this paper we present a logic programming based framework for the integration of possibly inconsistent databases. In particular we consider the problem of ‘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 problem of 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.
2001
3-540-42935-2
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/169135
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 66
  • ???jsp.display-item.citation.isi??? ND
social impact