Sufficient Explanations in Databases and their Connections to Necessary Explanations and Repairs
2511.15623v1
cs.DB, cs.AI, cs.LO
2025-11-21
Авторы:
Leopoldo Bertossi, Nina Pardal
Abstract
The notion of cause, as formalized by Halpern and Pearl, has been recently applied to relational databases, to characterize and compute causal explanations for query answers. In this work we consider the alternative notion of sufficient explanation. We investigate its connections with database repairs as used for dealing with inconsistent databases, and with causality-based necessary explanations. We also obtain some computational results.
Ссылки и действия
Дополнительные ресурсы: