Sufficient Explanations in Databases and their Connections to Database Repairs

arXiv:2511.15623v2 Announce Type: replace-cross Abstract: We investigate the notion of sufficient explanation, and a sufficiency-degree as attribution score for database tuples in relation to query answering. We also investigate and exploit connections with database repairs as used for dealing with inconsistent databases; and with causality-based necessary explanations, obtaining new computational results. We show how to use answer-set programs to specify sufficient explanations and compute sufficiency-degrees.

Source: arXiv cs.AI | 2026-05-18