DBScholar

Back to papers

Computing the Shapley Value of Facts in Query Answering

Summary: Two methods to compute Shapley values for relational queries, via probabilistic query evaluation. Exact Shapley via Boolean provenance and Knowledge Compilation; a faster CNF-based heuristic is proposed; experiments on TPC-H/IMDB confirm practicality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h30b46d8412e40ede
Venue
SIGMOD
Year
2022
Pagerank
8.8130445e-05
Overall Rank
2,218 | 85.10%
DOI
10.1145/3514221.3517912

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{deutch_sigmod22,
        title = {{Computing the Shapley Value of Facts in Query Answering}},
        author = {Deutch, Daniel and Frost, Nave and Kimelfeld, Benny and Monet, Mikaebl},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517912},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517912},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
4,003 From Shapley Value to Model Counting and Back 2024 PODS 6.857472e-05
4,929 Efficient Sampling Approaches to Shapley Value Approximation 2023 SIGMOD 6.3471946e-05
5,059 ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values 2022 SIGMOD 6.291478e-05
5,432 Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games 2024 SIGMOD 6.1310946e-05
5,517 Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases 2024 PODS 6.0949422e-05
5,792 When is Shapley Value Computation a Matter of Counting? 2024 PODS 5.9909343e-05
5,795 Banzhaf Values for Facts in Query Answering 2024 SIGMOD 5.9901731e-05
6,393 On Shapley Value in Data Assemblage Under Independent Utility 2022 VLDB 5.7982545e-05
6,716 Counterfactual Explanation of Shapley Value in Data Coalitions 2024 VLDB 5.6985704e-05
8,156 P-Shapley: Shapley Values on Probabilistic Classifiers 2024 VLDB 5.3875084e-05
8,864 Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms 2025 VLDB 5.2613908e-05
9,728 Shapley Value Estimation Based on Differential Matrix 2025 SIGMOD 5.1325223e-05
10,003 Shapley Revisited: Tractable Responsibility Measures for Query Answers 2025 PODS 5.0954911e-05
10,411 Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries 2026 PODS 4.9769913e-05
10,426 ASSS: Adaptive Stratified Sampling for Shapley-like Values 2026 SIGMOD 4.9769913e-05
10,749 Database Views as Explanations for Relational Deep Learning 2026 VLDB 4.9769913e-05
10,834 CaSh: Shapley Value Computation with Cache Optimization 2026 VLDB 4.9769913e-05
11,220 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 4.9769913e-05
11,653 PD-Explain: A Unified Python-native Framework for Query Explanations Over DataFrames 2024 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers