Causes for Query Answers from Databases: Datalog Abduction, View-Updates, and Integrity Constraints
Abstract
Causality has been recently introduced in databases, to model, characterize, and possibly compute causes for query answers. Connections between QA-causality and consistency-based diagnosis and database repairs (wrt. integrity constraint violations) have already been established. In this work we establish precise connections between QA-causality and both abductive diagnosis and the view-update problem in databases, allowing us to obtain new algorithmic and complexity results for QA-causality. We also obtain new results on the complexity of view-conditioned causality, and investigate the notion of QA-causality in the presence of integrity constraints, obtaining complexity results from a connection with view-conditioned causality. The abduction connection under integrity constraints allows us to obtain algorithmic tools for QA-causality.
Keywords
Cite
@article{arxiv.1611.01711,
title = {Causes for Query Answers from Databases: Datalog Abduction, View-Updates, and Integrity Constraints},
author = {Leopoldo Bertossi and Babak Salimi},
journal= {arXiv preprint arXiv:1611.01711},
year = {2017}
}
Comments
To appear in International Journal of Approximate Reasoning. Extended version of "Flairs'16" and "UAI'15 WS on Causality" papers