Query-Answer Causality in Databases: Abductive Diagnosis and View-Updates
Databases
2015-09-22 v5 Artificial Intelligence
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.
Keywords
Cite
@article{arxiv.1506.04299,
title = {Query-Answer Causality in Databases: Abductive Diagnosis and View-Updates},
author = {Babak Salimi and Leopoldo Bertossi},
journal= {arXiv preprint arXiv:1506.04299},
year = {2015}
}
Comments
To appear in Proc. UAI Causal Inference Workshop, 2015. One example was fixed