A relaxed approach to integrity and inconsistency in databases

  • Authors:
  • Hendrik Decker;Davide Martinenghi

  • Affiliations:
  • Instituto Tecnológico de Informática, Ciudad Politécnica de la Innovación, Valencia, Spain;Computer Science Department, Free University of Bozen/Bolzano, Bolzano, Italy

  • Venue:
  • LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We demonstrate that many, though not all integrity checking methods are able to tolerate inconsistency, without having been aware of it. We show that it is possible to use them to beneficial effect and without further ado, not only for preserving integrity in consistent databases, but also in databases that violate their constraints. This apparently relaxed attitude toward integrity and inconsistency stands in contrast to approaches that are much more cautious wrt the prevention, identification, removal, repair and tolerance of inconsistent data that violate integrity. We assess several well-known methods in terms of inconsistency tolerance and give examples and counter-examples thereof.