比较数据库中因果性归因分数的排序一致性，发现外生元组影响结果。
Causality-Based Scores Alignment in Explainable Data Management
- 分析多种因果归因分数在查询中的排序是否一致。
- 发现部分分数总是对齐，部分则不总是对齐，取决于查询结构。
- 外生元组的存在是决定对齐与否的关键因素，适合可解释数据管理研究者。
已有多种归因分数被提出，用于量化数据库元组对查询回答的相关性，如因果责任、Shapley值、Banzhaf权力指数和因果效应。这些分数此前均被孤立分析。本文首次系统研究分数对齐问题，即在不同查询与数据库下，它们是否产生一致的元组排序。重点聚焦因果性分数，提出查询的语法二分定理：某些分数对总是一致，另一些则不然。研究发现，外生元组的存在在此问题中起决定性作用。
原文摘要 · Abstract (English)
Different attribution scores have been proposed to quantify the relevance of database tuples for query answering in databases; e.g. Causal Responsibility, the Shapley Value, the Banzhaf Power-Index, and the Causal Effect. They have been analyzed in isolation. This work is a first investigation of score alignment depending on the query and the database; i.e. on whether they induce compatible rankings of tuples. We concentrate mostly on causality-based scores; and provide a syntactic dichotomy result for queries: on one side, pairs of scores are always aligned, on the other, they are not always aligned. It turns out that the presence of exogenous tuples makes a crucial difference in this regard.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。