Sufficient Explanations in Databases and Their Connection to Repairs
This computer science paper investigates the concept of sufficient explanations in databases, focusing on how database tuples contribute to query answers. The authors define a sufficiency-degree as an attribution score and explore its connections to database repairs used for handling inconsistent data. They also relate sufficient explanations to causality-based necessary explanations, yielding new computational results. The study demonstrates how answer-set programs can specify sufficient explanations and compute sufficiency-degrees. The work is presented as a research article on arXiv.
Key facts
- The paper investigates sufficient explanations in databases.
- A sufficiency-degree is introduced as an attribution score for database tuples.
- The study connects sufficient explanations to database repairs for inconsistent databases.
- Connections to causality-based necessary explanations are explored.
- New computational results are obtained.
- Answer-set programs are used to specify sufficient explanations.
- Answer-set programs are used to compute sufficiency-degrees.
- The paper is categorized under Computer Science > Databases.
Entities
Institutions
- arXiv