{"ID":2839659,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2511.15623","arxiv_id":"2511.15623","title":"Sufficient Explanations in Databases and their Connections to Database Repairs","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.","short_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, obtai...","url_abs":"https://arxiv.org/abs/2511.15623","url_pdf":"https://arxiv.org/pdf/2511.15623v2","authors":"[\"Leopoldo Bertossi\",\"Nina Pardal\"]","published":"2025-11-19T17:07:16Z","proceeding":"cs.DB","tasks":"[\"cs.DB\",\"cs.AI\",\"cs.LO\"]","methods":"[]","has_code":false}