Record |
Author |
Bertossi, L. |
Title |
Specifying and computing causes for query answers in databases via database repairs and repair-programs |
Type |
|
Year |
2021 |
Publication |
Knowledge And Information Systems |
Abbreviated Journal |
Knowl. Inf. Syst. |
Volume |
63 |
Issue |
|
Pages |
199–231 |
Keywords |
Causality; Databases; Repairs; Constraints; Answer-set programming |
Abstract |
There is a recently established correspondence between database tuples as causes for query answers in databases and tuple-based repairs of inconsistent databases with respect to denial constraints. In this work, answer-set programs that specify database repairs are used as a basis for solving computational and reasoning problems around causality in databases, including causal responsibility. Furthermore, causes are introduced also at the attribute level by appealing to an attribute-based repair semantics that uses null values. Corresponding repair-programs are introduced, and used as a basis for computation and reasoning about attribute-level causes. The answer-set programs are extended in order to capture causality under integrity constraints. |
Address |
[Bertossi, Leopoldo] Adolfo Ibanez Univ, Fac Engn & Sci, Santiago, Chile, Email: leopoldo.bertossi@uai.cl |
Corporate Author |
|
Thesis |
|
Publisher |
Springer London Ltd |
Place of Publication |
|
Editor |
|
Language |
English |
Summary Language |
|
Original Title |
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
Series Volume |
|
Series Issue |
|
Edition |
|
ISSN |
0219-1377 |
ISBN |
|
Medium |
|
Area |
|
Expedition |
|
Conference |
|
Notes |
WOS:000584967200001 |
Approved |
|
Call Number |
UAI @ alexi.delcanto @ |
Serial |
1258 |
Permanent link to this record |