New Measures for Maintaining the Quality of Databases

  • Hendrik Decker
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7336)


Integrity constraints are a means to model the quality of databases. Measures that size the amount of constraint violations are a means to monitor and maintain the quality of databases. We present and discuss new violation measures that refine and go beyond previous inconsistency measures. They serve to check updates for integrity preservation and to repair violations in an inconsistency-tolerant manner.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bauer, H.: Maß- und Integrationstheorie, 2nd edn. De Gruyter (1992)Google Scholar
  2. 2.
    Besnard, P., Hunter, A.: Quasi-Classical Logic: Non-trivializable Classical Reasoning from Inconsistent Information. In: Froidevaux, C., Kohlas, J. (eds.) ECSQARU 1995. LNCS, vol. 946, pp. 44–51. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  3. 3.
    Ceri, S., Cochrane, R., Widom, J.: Practical Applications of Triggers and Constraints: Success and Lingering Issues. In: Proc. 26th VLDB, pp. 254–262. Morgan Kaufmann (2000)Google Scholar
  4. 4.
    Chomicki, J.: Consistent Query Answering: Five Easy Pieces. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 1–17. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Christiansen, H., Martinenghi, D.: On simplification of database integrity constraints. Fundam. Inform. 71(4), 371–417 (2006)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Clark, K.: Negation as Failure. In: Gallaire, H., Minker, J. (eds.) Logic and Data Bases, pp. 293–322. Plenum Press (1978)Google Scholar
  7. 7.
    Decker, H.: The Range Form of Databases and Queries or: How to Avoid Floundering. In: Proc. 5th ÖGAI. Informatik-Fachberichte, vol. 208, pp. 114–123. Springer (1989)Google Scholar
  8. 8.
    Decker, H.: Quantifying the Quality of Stored Data by Measuring their Integrity. In: Proc. DIWT 2009, Workshop SMM, pp. 823–828. IEEE (2009)Google Scholar
  9. 9.
    Decker, H.: Answers That Have Integrity. In: Schewe, K.-D., Thalheim, B. (eds.) SDKB 2010. LNCS, vol. 6834, pp. 54–72. Springer, Heidelberg (2011)Google Scholar
  10. 10.
    Decker, H.: Causes of the Violation of Integrity Constraints for Supporting the Quality of Databases. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2011, Part V. LNCS, vol. 6786, pp. 283–292. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Decker, H., Martinenghi, D.: Modeling, Measuring and Monitoring the Quality of Information. In: Heuser, C.A., Pernul, G. (eds.) ER 2009. LNCS, vol. 5833, pp. 212–221. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  12. 12.
    Decker, H., Martinenghi, D.: Inconsistency-tolerant Integrity Checking. TKDE 23(2), 218–234 (2011)Google Scholar
  13. 13.
    Grant, J., Hunter, A.: Measuring the Good and the Bad in Inconsistent Information. In: Proc. 22nd IJCAI, pp. 2632–2637 (2011)Google Scholar
  14. 14.
    Hunter, A.: Measuring Inconsistency in Knowledge via Quasi-Classical Models. In: Proc. 18th AAAI & 14th IAAI, pp. 68–73 (2002)Google Scholar
  15. 15.
    Hunter, A., Konieczny, S.: Approaches to Measuring Inconsistent Information. In: Bertossi, L., Hunter, A., Schaub, T. (eds.) Inconsistency Tolerance. LNCS, vol. 3300, pp. 191–236. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  16. 16.
    Ramakrishnan, R., Gehrke, J.: Database Management Systems. McGraw-Hill (2003)Google Scholar
  17. 17.
    Sadri, F., Kowalski, R.: A theorem-proving approach to database integrity. In: Foundations of Deductive Databases and Logic Programming, pp. 313–362. Morgan Kaufmann (1988)Google Scholar
  18. 18.
    ten Cate, B., Fontaine, G., Kolaitis, P.: On the Data Complexity of Consistent Query Answering. To appear in Proc. 15th ICDT. LNCS, Springer (2012)Google Scholar
  19. 19.
    Vardi, M.: On the integrity of databases with incomplete information. In: Proc. 5th PODS, pp. 252–266. ACM Press (1986)Google Scholar
  20. 20.
    Wijsen, J.: Database repairing using updates. ACM Trans. Database Syst. 30(3), 722–768 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Hendrik Decker
    • 1
  1. 1.Instituto Tecnológico de InformáticaUniversidad Politécnica de ValenciaSpain

Personalised recommendations