TY - GEN
T1 - How dirty is your relational database? An axiomatic approach
AU - Martinez, Maria Vanina
AU - Pugliese, Andrea
AU - Simari, Gerardo I.
AU - Subrahmanian, V. S.
AU - Prade, Henri
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=38049107973&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38049107973&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-75256-1_12
DO - 10.1007/978-3-540-75256-1_12
M3 - Conference contribution
AN - SCOPUS:38049107973
SN - 9783540752554
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 103
EP - 114
BT - Symbolic and Quantitative Approaches to Reasoning with Uncertainty - 9th European Conference, ECSQARU 2007, Proceedings
PB - Springer Verlag
T2 - 9th European Conference on Symbolic and Qualitative Approaches to Reasoning with Uncertainty, ECSQARU 2007
Y2 - 31 October 2007 through 2 November 2007
ER -