English

Causes for Query Answers from Databases, Datalog Abduction and View-Updates: The Presence of Integrity Constraints

Databases 2016-02-23 v1 Artificial Intelligence

Abstract

Causality has been recently introduced in databases, to model, characterize and possibly compute causes for query results (answers). Connections between queryanswer causality, consistency-based diagnosis, database repairs (wrt. integrity constraint violations), abductive diagnosis and the view-update problem have been established. In this work we further investigate connections between query-answer causality and abductive diagnosis and the view-update problem. In this context, we also define and investigate the notion of query-answer causality in the presence of integrity constraints.

Keywords

Cite

@article{arxiv.1602.06458,
  title  = {Causes for Query Answers from Databases, Datalog Abduction and View-Updates: The Presence of Integrity Constraints},
  author = {Babak Salimi and Leopoldo Bertossi},
  journal= {arXiv preprint arXiv:1602.06458},
  year   = {2016}
}

Comments

To appear in Proceedings Flairs, 2016