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

06/13/2015
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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/20/2016

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

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
04/17/2017

The Causality/Repair Connection in Databases: Causality-Programs

In this work, answer-set programs that specify repairs of databases are ...
research
09/20/2022

On a Uniform Causality Model for Industrial Automation

The increasing complexity of Cyber-Physical Systems (CPS) makes industri...
research
07/21/2016

Uncovering Causality from Multivariate Hawkes Integrated Cumulants

We design a new nonparametric method that allows one to estimate the mat...
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
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...

Please sign up or login with your details

Forgot password? Click here to reset