Measuring and Computing Database Inconsistency via Repairs
This work addresses the issue of measuring inconsistency for database management, but it appears incremental as it builds on existing repair semantics and computational methods.
The paper tackled the problem of quantifying inconsistency in databases with respect to integrity constraints by proposing a generic numerical measure based on abstract repair semantics, and it showed that a specific measure related to cardinality-repairs can be computed using answer-set programs.
We propose a generic numerical measure of inconsistency of a database with respect to a set of integrity constraints. It is based on an abstract repair semantics. A particular inconsistency measure associated to cardinality-repairs is investigated; and we show that it can be computed via answer-set programs. Keywords: Integrity constraints in databases, inconsistent databases, database repairs, inconsistency measure.