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
- 6365
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 7.9739469e-05
- Overall Rank
- 2,876 | 80.02%
- 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.056109e-05 |
| 5,918 |
Banzhaf Values for Facts in Query Answering |
2024 |
SIGMOD |
5.2688869e-05 |
| 5,960 |
Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases |
2024 |
PODS |
5.251188e-05 |
| 6,058 |
When is Shapley Value Computation a Matter of Counting? |
2024 |
PODS |
5.2274142e-05 |
| 6,262 |
Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games |
2024 |
SIGMOD |
5.1300221e-05 |
| 6,424 |
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values |
2022 |
SIGMOD |
5.0618143e-05 |
| 6,728 |
On Shapley Value in Data Assemblage Under Independent Utility |
2022 |
VLDB |
4.9443317e-05 |
| 7,319 |
Counterfactual Explanation of Shapley Value in Data Coalitions |
2024 |
VLDB |
4.7583643e-05 |
| 7,380 |
Efficient Sampling Approaches to Shapley Value Approximation |
2023 |
SIGMOD |
4.7417195e-05 |
| 7,935 |
P-Shapley: Shapley Values on Probabilistic Classifiers |
2024 |
VLDB |
4.6089395e-05 |
| 8,663 |
Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms |
2025 |
VLDB |
4.4676883e-05 |
| 9,639 |
Shapley Revisited: Tractable Responsibility Measures for Query Answers |
2025 |
PODS |
4.3067693e-05 |
| 10,010 |
Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries |
2026 |
PODS |
4.1905499e-05 |
| 10,269 |
Database Views as Explanations for Relational Deep Learning |
2026 |
VLDB |
4.1905499e-05 |
| 10,403 |
Shapley Value Estimation Based on Differential Matrix |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,533 |
Understanding the Black Box: A Deep Empirical Dive into Shapley Value Approximations for Tabular Data |
2025 |
SIGMOD |
4.1905499e-05 |
| 11,126 |
PD-Explain: A Unified Python-native Framework for Query Explanations Over DataFrames |
2024 |
VLDB |
4.1905499e-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.1300221e-05 |
| 5,918 |
Banzhaf Values for Facts in Query Answering |
2024 |
SIGMOD |
5.2688869e-05 |
| 8,663 |
Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms |
2025 |
VLDB |
4.4676883e-05 |
| 6,058 |
When is Shapley Value Computation a Matter of Counting? |
2024 |
PODS |
5.2274142e-05 |
| 3,030 |
The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries |
2020 |
PODS |
7.676832e-05 |
| 6,424 |
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values |
2022 |
SIGMOD |
5.0618143e-05 |
| 10,010 |
Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries |
2026 |
PODS |
4.1905499e-05 |
| 9,639 |
Shapley Revisited: Tractable Responsibility Measures for Query Answers |
2025 |
PODS |
4.3067693e-05 |
| 4,591 |
From Shapley Value to Model Counting and Back |
2024 |
PODS |
6.056109e-05 |
| 5,960 |
Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases |
2024 |
PODS |
5.251188e-05 |