On Complexity of Updates through Integrity Constraints.
Michael I. DekhtyarAlexander Ja. DikovskySergey M. DudakovPublished in: Computational Logic (2000)
Keyphrases
- integrity constraints
- database transactions
- deductive databases
- functional dependencies
- integrity checking
- database schema
- conjunctive queries
- database integrity
- constraint checking
- query answering
- schema integration
- inclusion dependencies
- computational complexity
- xml documents
- consistent query answering
- federated databases
- worst case
- null values