查询回答中元组的沙普利值
摘要：应用Shapley值来量化元组对查询答案的贡献。Shapley值是合作博弈理论和博弈论应用于评估玩家对联盟博弈的贡献的广为人知的数值度量。它在上世纪50年代已经得到确立，并且在理论上通过满足一些自然公理来得到理论上的证明。虽然这个值在多个领域已经得到研究，但在数据管理中却受到了较少关注。我们在连词和聚合查询的背景下研究了这个度量，通过定义相应的联盟博弈。我们提供了基于Shapley值的查询答案贡献的算法和复杂性理论的结果；对于难解的情况，我们提出了近似算法。
作者：Ester Livshits, Leopoldo Bertossi, Benny Kimelfeld and Moshe Sebag
论文ID：1904.08679
分类：Databases
分类简称：cs.DB
提交时间：2023-06-22