Causes for Query Answers from Databases, Datalog Abduction and View-Updates: The Presence of Integrity Constraints
This work addresses theoretical foundations for database management, but appears incremental as it builds on established connections.
The paper investigates connections between query-answer causality, abductive diagnosis, and the view-update problem in databases, and defines query-answer causality in the presence of integrity constraints.
Causality has been recently introduced in databases, to model, characterize and possibly compute causes for query results (answers). Connections between queryanswer causality, consistency-based diagnosis, database repairs (wrt. integrity constraint violations), abductive diagnosis and the view-update problem have been established. In this work we further investigate connections between query-answer causality and abductive diagnosis and the view-update problem. In this context, we also define and investigate the notion of query-answer causality in the presence of integrity constraints.