Query-Answer Causality in Databases: Abductive Diagnosis and View Updates
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.
Cite
Text
Salimi and Bertossi. "Query-Answer Causality in Databases: Abductive Diagnosis and View Updates." Conference on Uncertainty in Artificial Intelligence, 2015.Markdown
[Salimi and Bertossi. "Query-Answer Causality in Databases: Abductive Diagnosis and View Updates." Conference on Uncertainty in Artificial Intelligence, 2015.](https://mlanthology.org/uai/2015/salimi2015uai-query/)BibTeX
@inproceedings{salimi2015uai-query,
title = {{Query-Answer Causality in Databases: Abductive Diagnosis and View Updates}},
author = {Salimi, Babak and Bertossi, Leopoldo E.},
booktitle = {Conference on Uncertainty in Artificial Intelligence},
year = {2015},
pages = {76-85},
url = {https://mlanthology.org/uai/2015/salimi2015uai-query/}
}