Unifying Causality, Diagnosis, Repairs and View-Updates in Databases
Databases
2014-07-01 v2
Abstract
In this work we establish and point out connections between the notion of query-answer causality in databases and database repairs, model-based diagnosis in its consistency-based and abductive versions, and database updates through views. The mutual relationships among these areas of data management and knowledge representation shed light on each of them and help to share notions and results they have in common. In one way or another, these are all approaches to uncertainty management, which becomes even more relevant in the context of big data that have to be made sense of.
Keywords
Cite
@article{arxiv.1405.4228,
title = {Unifying Causality, Diagnosis, Repairs and View-Updates in Databases},
author = {Leopoldo Bertossi and Babak Salimi},
journal= {arXiv preprint arXiv:1405.4228},
year = {2014}
}
Comments
On-line Proc. First International Workshop on Big Uncertain Data (BUDA 2014). Co-located with ACM PODS 2014. arXiv admin note: text overlap with arXiv:1404.6857