Language features for flexible handling of exceptions in information systems
ACM Transactions on Database Systems (TODS)
Lecture notes in computer science on ICDT '88
View update translation via deduction and annotation
Lecture notes in computer science on ICDT '88
New Generation Computing
Logic programs with classical negation
Logic programming
Database updates through abduction
Proceedings of the sixteenth international conference on Very large databases
Propositional knowledge base revision and minimal change
Artificial Intelligence
On the complexity of propositional knowledge base revision, updates, and counterfactuals
Artificial Intelligence
View updates in stratified disjunctive databases
Journal of Automated Reasoning
Modern database systems
An overview of transaction logic
Theoretical Computer Science - Special issue on formal methods in databases and software engineering
On logically justified updates
JICSLP'98 Proceedings of the 1998 joint international conference and symposium on Logic programming
Foundations of Logic Programming
Foundations of Logic Programming
Updating knowledge bases while maintaining their consistency
The VLDB Journal — The International Journal on Very Large Data Bases
Revision Programming, Database Updates and Integrity Constraints
ICDT '95 Proceedings of the 5th International Conference on Database Theory
Update by Means of Inference Rules
LPNMR '95 Proceedings of the Third International Conference on Logic Programming and Nonmonotonic Reasoning
On Conservative Enforced Updates
LPNMR '97 Proceedings of the 4th International Conference on Logic Programming and Nonmonotonic Reasoning
Update-Programs Can Update Programs
NMELP '96 Selected papers from the Non-Monotonic Extensions of Logic Programming
FOLRE: A Deductive Database System for the Integrated Treatment of Updates
RIDS '97 Proceedings of the Third International Workshop on Rules in Database Systems
Hi-index | 0.00 |
This paper is devoted to the problem of consistency enforcement for logical databases. The enforcement methods we propose compute the minimal real change in a given DB state, which is sufficient to accomplish the input update and preserve the integrity constraints (IC). For IC expressed in the form of a generalized logic program, this problem is proven to be hard. Meanwhile, we show that it is solvable in linear time under partial interpretations. We propose a method of computing DB state independent correct expansions of the input update and simultaneous optimization of IC with respect to this expansion. We show that under partial interpretations, optimal pairs (greatest correct update expansion/simplest equivalent IC) always exist and can be incrementally computed in square time. This partial solution being correct with respect to the total interpretations, we use it as an approximation in the total case. Moreover, for the class of IC without negation in clause bodies, we prove that this approximation constitutes the optimal pair (greatest correct update expansion/simplest equivalent IC).