Characterizing and computing causes for query answers in databases from database repairs and repair programs
A correspondence between database tuples as causes for query answers in databases and tuple-based repairs of inconsistent databases with respect to denial constraints has already been established. In this work, answer-set programs that specify repairs of databases are used as a basis for solving computational and reasoning problems about causes. Here, causes are also introduced at the attribute level by appealing to a both null-based and attribute-based repair semantics. The corresponding repair programs are presented, and they are used as a basis for computation and reasoning about attribute-level causes.
|Series||Lecture Notes in Computer Science|
Bertossi, L. (2018). Characterizing and computing causes for query answers in databases from database repairs and repair programs. In Lecture Notes in Computer Science. doi:10.1007/978-3-319-90050-6_4