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.
翻译:为量化数据库元组对查询应答的相关性,学界已提出多种归因分数,例如因果责任、沙普利值、班扎夫权力指数以及因果效应。现有研究多孤立分析这些分数。本文首次探究分数对齐与查询及数据库的关联性,即考察不同分数是否产生相容的元组排序。研究聚焦于基于因果关系的分数,并提出针对查询的语法二分结论:一方面,部分分数对始终对齐;另一方面,部分分数对并非始终对齐。研究结果表明,外生元组的存在对此具有关键性影响。