New Measures for Maintaining the Quality of Databases

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.

[1]  Robert A. Kowalski,et al.  A Theorem-Proving Approach to Database Integrity , 1988, Foundations of Deductive Databases and Logic Programming..

[2]  Hendrik Decker.  The Range Form of Databases and Queries or: How to Avoid Floundering , 1989, ÖGAI.

[3]  Jan Chomicki,et al.  Consistent Query Answering: Five Easy Pieces , 2007, ICDT.

[4]  Heinz Bauer,et al.  Maß- und Integrationstheorie , 1992 .

[5]  Torsten Schaub,et al.  Inconsistency Tolerance , 2005, Lecture Notes in Computer Science.

[6]  Jennifer Widom,et al.  Practical Applications of Triggers and Constraints: Success and Lingering Issues (10-Year Award) , 2000, VLDB.

[7]  Helmut Seidl,et al.  Exact XML Type Checking in Polynomial Time , 2007, ICDT.

[8]  Hendrik Decker.  Quantifying the quality of stored data by measuring their integrity , 2009, 2009 Second International Conference on the Applications of Digital Information and Web Technologies.

[9]  Hendrik Decker,et al.  Inconsistency-Tolerant Integrity Checking , 2011, IEEE Transactions on Knowledge and Data Engineering.

[10]  Michael Clarke,et al.  Symbolic and Quantitative Approaches to Reasoning and Uncertainty , 1991, Lecture Notes in Computer Science.

[11]  Moshe Y. Vardi.  On the integrity of databases with incomplete information , 1985, PODS.

[12]  Hendrik Decker,et al.  Answers that Have Integrity , 2010, SDKB.

[13]  David Taniar,et al.  Computational Science and Its Applications - ICCSA 2011 , 2011, Lecture Notes in Computer Science.

[14]  Hendrik Decker,et al.  Modeling, Measuring and Monitoring the Quality of Information , 2009, ER Workshops.

[15]  John Grant,et al.  Measuring the Good and the Bad in Inconsistent Information , 2011, IJCAI.

[16]  Anthony Hunter,et al.  Measuring inconsistency in knowledge via quasi-classical models , 2002, AAAI/IAAI.

[17]  Anthony Hunter,et al.  Quasi-classical Logic: Non-trivializable classical reasoning from incosistent information , 1995, ECSQARU.

[18]  Henning Christiansen,et al.  On Simplification of Database Integrity Constraints , 2006, Fundam. Informaticae.

[19]  Phokion G. Kolaitis,et al.  On the data complexity of consistent query answering , 2012, ICDT.

[20]  Raghu Ramakrishnan,et al.  Database Management Systems , 1976 .

[21]  Jef Wijsen,et al.  Database repairing using updates , 2005, TODS.

[22]  Anthony Hunter,et al.  Approaches to Measuring Inconsistent Information , 2005, Inconsistency Tolerance.

[23]  Jennifer Widom,et al.  Practical Applications of Triggers and Constraints: Successes and Lingering Issues , 2000 .

[24]  Keith L. Clark,et al.  Negation as Failure , 1987, Logic and Data Bases.

[25]  Hendrik Decker.  Causes of the Violation of Integrity Constraints for Supporting the Quality of Databases , 2011, ICCSA.

[26]  Günther Pernul,et al.  Advances in Conceptual Modeling - Challenging Perspectives, ER 2009 Workshops CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS, Gramado, Brazil, November 9-12, 2009. Proceedings , 2009, ER Workshops.