Simplified integrity checking for an expressive class of denial constraints
Preprint
Abstract
Data integrity is crucial for ensuring data correctness and quality, maintained through integrity constraints that must be continuously checked, especially in data-intensive systems like OLTP. While DBMSs handle common constraints well, complex constraints often require ad-hoc solutions. Research since the 1980s has focused on automatic and simplified integrity constraint checking, leveraging the assumption that databases are consistent before updates. This paper discusses using program transformation operators to generate simplified integrity constraints, focusing on complex constraints expressed in denial form. In particular, we target a class of integrity constraints, called extended denials, which are more general than tuple-generating dependencies and equality-generating dependencies. These techniques can be readily applied to standard database practices and can be directly translated into SQL.Keywords
All Related Versions
This publication has 29 references indexed in Scilit:
- Analysing inconsistent information using distance-based measuresInternational Journal of Approximate Reasoning, 2017
- Measuring inconsistency in knowledgebasesJournal of Intelligent Information Systems, 2006
- Transaction Management with Integrity CheckingLecture Notes in Computer Science, 2005
- Logic programming and negation: A surveyThe Journal of Logic Programming, 1994
- Loop checking in partial deductionThe Journal of Logic Programming, 1993
- Domain-independent formulas and databasesTheoretical Computer Science, 1987
- Integrity constraint checking in stratified databasesThe Journal of Logic Programming, 1987
- Making prolog more expressiveThe Journal of Logic Programming, 1984
- Logic for improving integrity checking in relational data bases?Acta Informatica, 1982
- Symbolic Logic and Mechanical Theorem Proving1973