How Dirty Is Your Relational Database? An Axiomatic Approach

MARIA VANINA MARTINEZ; ANDREA PUGLIESE; GERARDO I. SIMARI; V.S. SUBRAHMANIAN; HENRI PRADE

Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU) - 9th European Conference (LNCS)

SPRINGER

Lugar: Berlin; Año: 2007; p. 103 - 114

There has been a significant amount of interest in recent years on how to reason about inconsistent knowledge bases. However, with the exception of three papers by Lozinskii, Hunter and Konieczny and by Grant and Hunter, there has been almost no work on characterizing the degree of dirtiness of a database. One can conceive of many reasonable ways of characterizing how dirty a database is. Rather than choose one of many possible measures, we present a set of axioms that any dirtiness measure must satisfy. We then present several plausible candidate dirtiness measures from the literature (including those of Hunter-Konieczny and Grant-Hunter) and identify which of these satisfy our axioms and which do not. Moreover, we define a new dirtiness measure which satisfies all of our axioms.