Partial repairs that tolerate inconsistency

  • Authors:
  • Hendrik Decker

  • Affiliations:
  • Instituto Tecnológico de Informática, Valencia, Spain

  • Venue:
  • ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The consistency of databases can be supported by enforcing integrity constraints on the stored data. Constraints that are violated should be repaired by eliminating the causes of the violations. Traditionally, repairs are conceived to be total. However, it may be unfeasible to eliminate all violations. We show that it is possible to get by with partial repairs that tolerate extant inconsistencies. They may not eliminate all causes of integrity violations but preserve the consistent parts of the database. Remaining violations can be controlled by measuring inconsistency, and further reduced by inconsistency-tolerant integrity checking.