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
- 6364
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 7.9816425e-05
- Overall Rank
- 2,868 | 80.05%
- DOI
-
10.1145/3514221.3517912
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 4,591 |
From Shapley Value to Model Counting and Back |
2024 |
PODS |
6.0619399e-05 |
| 5,916 |
Banzhaf Values for Facts in Query Answering |
2024 |
SIGMOD |
5.273953e-05 |
| 5,959 |
Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases |
2024 |
PODS |
5.2562342e-05 |
| 6,055 |
When is Shapley Value Computation a Matter of Counting? |
2024 |
PODS |
5.2324399e-05 |
| 6,262 |
Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games |
2024 |
SIGMOD |
5.1349507e-05 |
| 6,429 |
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values |
2022 |
SIGMOD |
5.0666822e-05 |
| 6,723 |
On Shapley Value in Data Assemblage Under Independent Utility |
2022 |
VLDB |
4.9490816e-05 |
| 7,321 |
Counterfactual Explanation of Shapley Value in Data Coalitions |
2024 |
VLDB |
4.7629325e-05 |
| 7,380 |
Efficient Sampling Approaches to Shapley Value Approximation |
2023 |
SIGMOD |
4.746272e-05 |
| 7,932 |
P-Shapley: Shapley Values on Probabilistic Classifiers |
2024 |
VLDB |
4.613363e-05 |
| 8,665 |
Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms |
2025 |
VLDB |
4.471975e-05 |
| 9,640 |
Shapley Revisited: Tractable Responsibility Measures for Query Answers |
2025 |
PODS |
4.3109001e-05 |
| 10,010 |
Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries |
2026 |
PODS |
4.1945683e-05 |
| 10,269 |
Database Views as Explanations for Relational Deep Learning |
2026 |
VLDB |
4.1945683e-05 |
| 10,392 |
Shapley Value Estimation Based on Differential Matrix |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,524 |
Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data |
2025 |
SIGMOD |
4.1945683e-05 |
| 11,123 |
PD-Explain: A Unified Python-native Framework for Query Explanations Over DataFrames |
2024 |
VLDB |
4.1945683e-05 |
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.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,262 |
Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games |
2024 |
SIGMOD |
5.1349507e-05 |
| 5,916 |
Banzhaf Values for Facts in Query Answering |
2024 |
SIGMOD |
5.273953e-05 |
| 8,665 |
Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms |
2025 |
VLDB |
4.471975e-05 |
| 6,055 |
When is Shapley Value Computation a Matter of Counting? |
2024 |
PODS |
5.2324399e-05 |
| 3,027 |
The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries |
2020 |
PODS |
7.6842412e-05 |
| 6,429 |
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values |
2022 |
SIGMOD |
5.0666822e-05 |
| 10,010 |
Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries |
2026 |
PODS |
4.1945683e-05 |
| 9,640 |
Shapley Revisited: Tractable Responsibility Measures for Query Answers |
2025 |
PODS |
4.3109001e-05 |
| 4,591 |
From Shapley Value to Model Counting and Back |
2024 |
PODS |
6.0619399e-05 |
| 5,959 |
Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases |
2024 |
PODS |
5.2562342e-05 |