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.
翻译:不同的归因分数已被提出用于量化数据库元组与查询回答的相关性,例如因果责任、Shapley值、Banzhaf权力指数和因果效应。这些分数以往被孤立研究。本文首次探讨了分数对齐问题,即这些分数是否根据查询和数据库产生相容的元组排序。我们主要关注基于因果的分数,并给出了查询的句法二分性结果:一方面,某些分数对始终对齐;另一方面,有些分数对并不总是对齐。研究表明,外生元组的存在在此问题上起着关键作用。