Query-Answer Causality in Databases: Abductive Diagnosis and View-Updates
arXiv:1506.04299
Abstract
Causality has been recently introduced in databases, to model, characterize and possibly compute causes for query results (answers). Connections between query causality and consistency-based diagnosis and database repairs (wrt. integrity constrain violations) have been established in the literature. In this work we establish connections between query causality and abductive diagnosis and the view-update problem. The unveiled relationships allow us to obtain new complexity results for query causality -the main focus of our work- and also for the two other areas.
To appear in Proc. UAI Causal Inference Workshop, 2015. One example was fixed
References in corpus (6)
- Causes and Explanations: A Structural-Model Approach --- Part 1: Causes
- A Modification of the Halpern-Pearl Definition of Causality
- Coherent Integration of Databases by Abductive Logic Programming
- Appropriate Causal Models and the Stability of Causation
- Causality in Databases: The Diagnosis and Repair Connections
- Unifying Causality, Diagnosis, Repairs and View-Updates in Databases