Managing Uncertainty in Databases and Scaling It Up to Concurrent Transactions

Uncertainty and data integrity are closely related. The uncertainty of data can be modeled and maintained by existing database integrity technology. The usual requirement that integrity constraints must always be satisfied needs to be renounced for constraints that model uncertainty. That is possible due to the recently introduced inconsistency tolerance of methods for integrity checking, integrity repair and query answering. Inconsistency tolerance also enables the scaling up of uncertainty management to concurrent transactions.

[1]  Sin Yeung Lee,et al.  Further Improvements on Integrity Constraint Checking for Stratifiable Deductive Databases , 1996, VLDB.

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

[3]  Jan Chomicki,et al.  Consistent query answers in inconsistent databases , 1999, PODS '99.

[4]  Lakhmi C. Jain,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2004, Lecture Notes in Computer Science.

[5]  Hendrik Decker.  Inconsistency-Tolerant Integrity Checking Based on Inconsistency Metrics , 2011, KES.

[6]  John Grant,et al.  Logic-based approach to semantic query optimization , 1990, TODS.

[7]  Alfredo Cuzzocrea,et al.  OLAP Over Uncertain and Imprecise Data: Fundamental Issues and Novel Research Perspectives , 2010, 2010 Workshops on Database and Expert Systems Applications.

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

[9]  Jennifer Widom,et al.  Constraint checking with partial information , 1994, PODS.

[10]  Phokion G. Kolaitis,et al.  Repair checking in inconsistent databases: algorithms and complexity , 2009, ICDT '09.

[11]  Giuseppe Berio,et al.  Enterprise Integration, Interoperability and Networking, Proceedings of the 5th IFAC/IFIP EI2N'2010 workshop, Lecture Notes in Computer Sciences, On the Move to Meaningful Internet Systems: OTM 2010: International Workshops, Hersonissou, Crete, Greece , 2010 .

[12]  Hendrik Decker,et al.  Non-linear Data Stream Compression: Foundations and Theoretical Results , 2012, HAIS.

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

[14]  Marianne Winslett,et al.  Scientific and Statistical Database Management, 21st International Conference, SSDBM 2009, New Orleans, LA, USA, June 2-4, 2009, Proceedings , 2009, SSDBM.

[15]  Hendrik Decker,et al.  Measure-Based Inconsistency-Tolerant Maintenance of Database Integrity , 2011, SDKB.

[16]  Robert A. Kowalski,et al.  The Iff Proof Procedure for Abductive Logic Programming , 1997, J. Log. Program..

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

[18]  Marcelo E. Coniglio,et al.  The Many Sides of Logic , 2009 .

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

[20]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

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

[22]  Alfredo Cuzzocrea.  Retrieving Accurate Estimates to OLAP Queries over Uncertain and Imprecise Multidimensional Data Streams , 2011, SSDBM.

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

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

[25]  Torsten Schaub,et al.  Introduction to Inconsistency Tolerance , 2005, Inconsistency Tolerance.

[26]  Amihai Motro,et al.  Uncertainty Management in Information Systems: From Needs to Solution , 1996 .

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

[28]  Francesc D. Muñoz-Escoí,et al.  Revisiting and Improving a Result on Integrity Preservation by Concurrent Transactions , 2010, OTM Workshops.

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

[30]  Amihai Motro,et al.  TupleRank: Ranking Discovered Content in Virtual Databases , 2006, NGITS.

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