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.

Additional Metadata
Conference UAI 2015 Workshop on Advances in Causal Inference, UAI 2015-ACI 2015 - co-located with the 31st Conference on Uncertainty in Artificial Intelligence, UAI 2015
Citation
Salimi, B. (Babak), & Bertossi, L. (2015). Query-answer causality in databases: Abductive diagnosis and view-updates. Presented at the UAI 2015 Workshop on Advances in Causal Inference, UAI 2015-ACI 2015 - co-located with the 31st Conference on Uncertainty in Artificial Intelligence, UAI 2015.