Sufficient Explanations in Databases and their Connections to Database Repairs
Databases
2026-05-18 v2 Artificial Intelligence
Logic in Computer Science
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.
Keywords
Cite
@article{arxiv.2511.15623,
title = {Sufficient Explanations in Databases and their Connections to Database Repairs},
author = {Leopoldo Bertossi and Nina Pardal},
journal= {arXiv preprint arXiv:2511.15623},
year = {2026}
}