Query-Answer Causality in Databases: Abductive Diagnosis and View-Updates [article]

Babak Salimi, Leopoldo Bertossi
2015 arXiv   pre-print
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
more » ... lity -the main focus of our work- and also for the two other areas.
arXiv:1506.04299v5 fatcat:rr43ynfu75anzkmx3z3sek3lae