The Shapley value in database management

L Bertossi, B Kimelfeld, E Livshits, M Monet - ACM Sigmod Record, 2023 - dl.acm.org
Attribution scores can be applied in data management to quantify the contribution of
individual items to conclusions from the data, as part of the explanation of what led to these …

Banzhaf Values for Facts in Query Answering

O Abramovich, D Deutch, N Frost, A Kara… - Proceedings of the ACM …, 2024 - dl.acm.org
Quantifying the contribution of database facts to query answers has been studied as means
of explanation. The Banzhaf value, originally developed in Game Theory, is a natural …

Learning Approximation Sets for Exploratory Queries

SB Davidson, T Milo, K Razmadze, G Zeevi - arXiv preprint arXiv …, 2024 - arxiv.org
In data exploration, executing complex non-aggregate queries over large databases can be
time-consuming. Our paper introduces a novel approach to address this challenge, focusing …

[PDF][PDF] Predicting Fact Contributions from Query Logs with Machine Learning.

D Arad, D Deutch, N Frost - EDBT, 2024 - openproceedings.org
ABSTRACT A recent line of work has proposed to quantify the contribution of database
tuples to query answers using Shapley values, a game theoretic function that has been …

The importance of parameters in database queries

M Grohe, B Kimelfeld, P Lindner, C Standke - arXiv preprint arXiv …, 2024 - arxiv.org
We propose and study a framework for quantifying the importance of the choices of
parameter values to the result of a query over a database. These parameters occur as …

[PDF][PDF] The Generalized Causal-Effect Score in Databases

F Azua - 2024 - people.scs.carleton.ca
The Causal Effect is a numerical measure used to uncover and analyze causal relationships
between variables. In particular, it deals with interventions on variables and their effects in …