提出数据库查询解释的新方法,能量化每条数据的重要性。
Sufficient Explanations in Databases and their Connections to Database Repairs
- 用答案集编程定义充分解释,计算数据贡献度。
- 发现充分解释与数据库修复的数学关联,提升一致性处理能力。
- 适合关注可解释性与数据质量的数据库研究人员。
本文研究数据库查询回答中元组的充分解释及其充分性度量作为归因分数。通过探索充分解释与数据库修复(用于处理不一致数据库)及基于因果的必要解释之间的联系,获得了新的计算结果。利用答案集编程(Answer-Set Programming)来形式化充分解释,并实现充分性度量的计算。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。