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
6426
Venue
SIGMOD
Year
2022
Pagerank
8.6009068e-05
Overall Rank
2,424 | 83.38%
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 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
3,918 From Shapley Value to Model Counting and Back 2024 PODS 7.0181891e-05
5,382 Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases 2024 PODS 6.237788e-05
5,441 Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games 2024 SIGMOD 6.2184806e-05
5,657 When is Shapley Value Computation a Matter of Counting? 2024 PODS 6.1313425e-05
5,660 Banzhaf Values for Facts in Query Answering 2024 SIGMOD 6.1305635e-05
5,824 ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values 2022 SIGMOD 6.0750989e-05
6,272 On Shapley Value in Data Assemblage Under Independent Utility 2022 VLDB 5.9319813e-05
6,551 Efficient Sampling Approaches to Shapley Value Approximation 2023 SIGMOD 5.8429222e-05
6,783 Counterfactual Explanation of Shapley Value in Data Coalitions 2024 VLDB 5.7758194e-05
8,250 P-Shapley: Shapley Values on Probabilistic Classifiers 2024 VLDB 5.4574671e-05
8,688 Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms 2025 VLDB 5.3847009e-05
9,541 Shapley Value Estimation Based on Differential Matrix 2025 SIGMOD 5.2528121e-05
9,809 Shapley Revisited: Tractable Responsibility Measures for Query Answers 2025 PODS 5.214913e-05
10,183 Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries 2026 PODS 5.093636e-05
10,198 ASSS: Adaptive Stratified Sampling for Shapley-like Values 2026 SIGMOD 5.093636e-05
10,557 Database Views as Explanations for Relational Deep Learning 2026 VLDB 5.093636e-05
10,796 Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data 2025 SIGMOD 5.093636e-05
11,329 PD-Explain: A Unified Python-native Framework for Query Explanations Over DataFrames 2024 VLDB 5.093636e-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