How Dirty Is Your Relational Database? An Axiomatic Approach
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.
KeywordsRelational Database Functional Dependency Integrity Constraint Axiomatic Approach Reliable Attribute
Unable to display preview. Download preview PDF.
- 2.Hunter, A., Konieczny, S.: Approaches to measuring inconsistent information. In: InconsistencyTolerance, pp. 191–236 (2005)Google Scholar
- 4.Ullman, J.: Principles of Data Base and Knowledge Base Systems. Addison-Wesley, Reading (1989)Google Scholar
- 5.Baral, C., Kraus, S., Minker, J., Subrahmanian, V.: Combining knowledge bases consistingof first order theories. Computational Intelligence (1992)Google Scholar
- 6.Bosc, P., Dubois, D., Pivert, O., Prade, H., de Calmes, M.: Fuzzy summarization of data usingfuzzy cardinalities. In: International Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems, pp. 1553–1559 (2002)Google Scholar
- 8.Belnap, N.: A useful four valued logic. In: Epstein, G., Dunn, M. (eds.) Modern Uses of Many Valued Logic, pp. 8–37 (1977)Google Scholar
- 10.Reiter, R.: A logic for default reasoning. Artificial Intelligence (1980)Google Scholar
- 13.Jermyn, P., Dixon, M., Read, B.J.: Preparing clean views of data for data mining. In: ERCIM Workshop on Database Research, pp. 1–15 (1999)Google Scholar
- 15.Chomicki, J.: Consistent query answering: Five easy pieces. In: ICDT, pp. 1–17 (2007)Google Scholar
- 16.Bohannon, P., Fan, W., Flaster, M., Rastogi, R.: A cost-based model and effective heuristicfor repairing constraints by value modification. In: SIGMOD, pp. 143–154 (2005)Google Scholar