Measuring and Computing Database Inconsistency via Repairs

04/24/2018
by   Leopoldo Bertossi, et al.
0

We propose a generic numerical measure of inconsistency of a database with respect to integrity constraints that is based on a repair semantics. A particular measure is investigated, with mechanisms for computing it via answer-set programs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/27/2018

Repair-Based Degrees of Database Inconsistency: Computation and Complexity

We propose a generic numerical measure of the inconsistency of a databas...
research
12/04/2017

Characterizing and Computing Causes for Query Answers in Databases from Database Repairs and Repair Programs

A correspondence between database tuples as causes for query answers in ...
research
12/20/2017

Computing Optimal Repairs for Functional Dependencies

We investigate the complexity of computing an optimal repair of an incon...
research
12/06/2014

Declarative Statistical Modeling with Datalog

Formalisms for specifying statistical models, such as probabilistic-prog...
research
04/13/2019

Principles of Progress Indicators for Database Repairing

How should a cleaning system measure the amount of inconsistency in the ...
research
06/06/2016

Consistency and Trust in Peer Data Exchange Systems

We propose and investigate a semantics for "peer data exchange systems" ...
research
10/01/2019

Distance-Based Approaches to Repair Semantics in Ontology-based Data Access

In the presence of inconsistencies, repair techniques thrive to restore ...

Please sign up or login with your details

Forgot password? Click here to reset