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.

Lecture Notes in Computer Science
School of 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