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

02/20/2016
by   Babak Salimi, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/13/2015

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

Causality has been recently introduced in databases, to model, character...
research
11/06/2016

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

Causality has been recently introduced in databases, to model, character...
research
09/10/2010

The Complexity of Causality and Responsibility for Query Answers and non-Answers

An answer to a query has a well-defined lineage expression (alternativel...
research
04/17/2017

The Causality/Repair Connection in Databases: Causality-Programs

In this work, answer-set programs that specify repairs of databases are ...
research
12/29/2009

Why so? or Why no? Functional Causality for Explaining Query Answers

In this paper, we propose causality as a unified framework to explain qu...
research
08/24/2018

AuthPDB: Query Authentication for Outsourced Probabilistic Databases

Spurred by developments such as cloud computing, there are increasing ef...
research
09/28/2017

Answering UCQs under updates and in the presence of integrity constraints

We investigate the query evaluation problem for fixed queries over fully...

Please sign up or login with your details

Forgot password? Click here to reset