Principles of Progress Indicators for Database Repairing

04/13/2019
by   Ester Livshits, et al.
0

How should a cleaning system measure the amount of inconsistency in the database? Proper measures are important for quantifying the progress made in the cleaning process relative to the remaining effort and resources required. Similarly to effective progress bars in interactive systems, inconsistency should ideally diminish steadily and continuously while aiming to avoid jitters and jumps. Moreover, measures should be computationally tractable towards online applicability. Building on past research on inconsistency measures for knowledge bases, we embark on a systematic investigation of the rationality postulates of inconsistency measures in the context of database repairing systems. Such postulates should take into consideration the interplay between the database tuples, the integrity constraints, and the space of atomic repairing operations. We shed light on classic measures by examining them against a set of rationality postulates, and propose a measure that is both rationale and tractable for the general class of denial constraints.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/06/2019

Inconsistency Measures for Relational Databases

In this paper, building on work done on measuring inconsistency in knowl...
research
09/29/2020

The Shapley Value of Inconsistency Measures for Functional Dependencies

Quantifying the inconsistency of a database is motivated by various goal...
research
04/24/2018

Measuring and Computing Database Inconsistency via Repairs

We propose a generic numerical measure of inconsistency of a database wi...
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/09/2015

Learning measures of semi-additive behaviour

In business analytics, measure values, such as sales numbers or volumes ...
research
08/10/2020

From Quasi-Dominions to Progress Measures

In this paper we revisit the approaches to the solution of parity games ...

Please sign up or login with your details

Forgot password? Click here to reset