Sufficient Explanations in Databases and their Connections to Database Repairs
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 13 of its 41 references that are in the map. First posted on arXiv 19 Nov 2025.
Builds on
13 of 41 references.
References · 13
- 2018Abduction-Based Explanations for Machine Learning Modelscited by 160
- 2019ASP-Core-2 Input Language Formatcited by 77
- 2021Explanations for Monotonic Classifierscited by 39
- 2023Logic for Explainable AIcited by 23
- 2014From Causes for Database Queries to Repairs and Model-Based Diagnosis and Backcited by 13
- 2016Complexity of Consistent Query Answering in Databases under Cardinality-Based and Incremental Repair Semantics (extended version)cited by 12
- 2016Quantifying Causal Effects on Query Answering in Databasescited by 10
- 2023Axiomatic Aggregations of Abductive Explanationscited by 10
- 2016Causes for Query Answers from Databases: Datalog Abduction, View-Updates, and Integrity Constraintscited by 8
- 2025Shapley Revisited: Tractable Responsibility Measures for Query Answerscited by 4
- 2023The Complexity of Why-Provenance for Datalog Queriescited by 2
- 2023Finding Smallest Witnesses for Conjunctive Queriescited by 1
1 more
Built on by
Citing papers per year: 2026: 1.
1 paper.