ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values
Summary: ShapGraph blends provenance graphs (global explanations) with Shapley-value-based tuple contributions (local explanations) for query results. An interactive GUI lets researchers switch between and combine views to identify influential data and how they interact to drive answers. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Susan Davidson (University of Pennsylvania)
- 2. Daniel Deutch (Tel Aviv University)
- 3. Nave Frost (eBay)
- 4. Benny Kimelfeld (Technion 6 Israel Institute of Technology)
- 5. Omer Koren (Tel Aviv University)
- 6. Mikael Monet (CNRS; Centrale Lille; INRIA; University of Lille)
BibTeX Citation
@inproceedings{davidson_sigmod22,
title = {{ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values}},
author = {Davidson, Susan and Deutch, Daniel and Frost, Nave and Kimelfeld, Benny and Koren, Omer and Monet, Mikael},
series = {{SIGMOD} '22},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3514221.3520172},
url = {https://dl.acm.org/doi/10.1145/3514221.3520172},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,002 | From Shapley Value to Model Counting and Back | 2024 | PODS | 6.8607198e-05 |
| 5,793 | Banzhaf Values for Facts in Query Answering | 2024 | SIGMOD | 5.9930101e-05 |
| 9,723 | Shapley Value Estimation Based on Differential Matrix | 2025 | SIGMOD | 5.1349531e-05 |
| 10,414 | ASSS: Adaptive Stratified Sampling for Shapley-like Values | 2026 | SIGMOD | 4.9793485e-05 |
| 10,430 | CoShap: A Scalable Coalition Growth Approach to Shapley Value Approximation | 2026 | SIGMOD | 4.9793485e-05 |
| 10,824 | CaSh: Shapley Value Computation with Cache Optimization | 2026 | VLDB | 4.9793485e-05 |
| 11,119 | SHARQ: Explainability Framework for Association Rules on Relational Data | 2025 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 391 | Why Not? | 2009 | SIGMOD | 0.00019238698 |
| 578 | The Complexity of Causality and Responsibility for Query Answers and non-Answers | 2011 | VLDB | 0.00016096504 |
| 1,814 | ProvSQL: Provenance and Probability Management in PostgreSQL | 2018 | VLDB | 9.5800565e-05 |
| 1,827 | Querying Data Provenance | 2010 | SIGMOD | 9.5545888e-05 |
| 2,217 | Computing the Shapley Value of Facts in Query Answering | 2022 | SIGMOD | 8.8172185e-05 |
| 2,418 | The Semiring Framework for Database Provenance | 2017 | PODS | 8.4928222e-05 |
| 2,722 | The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries | 2020 | PODS | 8.0955983e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,399 | Tractability Frontiers of the Shapley Value for Aggregate Conjunctive Queries | 2026 | PODS |
| 2 | 6,553 | A Comprehensive Study of Shapley Value in Data Analytics | 2025 | VLDB |
| 3 | 7,703 | Interactive Query Explanations Using Fine Grained Provenance | 2022 | SIGMOD |
| 4 | 11,119 | SHARQ: Explainability Framework for Association Rules on Relational Data | 2025 | SIGMOD |
| 5 | 9,997 | Shapley Revisited: Tractable Responsibility Measures for Query Answers | 2025 | PODS |
| 6 | 10,879 | Computing Why-Provenance for Property Graph Queries | 2026 | VLDB |
| 7 | 5,514 | Expected Shapley-Like Scores of Boolean Functions: Complexity and Applications to Probabilistic Databases | 2024 | PODS |
| 8 | 10,236 | SHARQL: Shape Analysis of Recursive SPARQL Queries | 2020 | SIGMOD |
| 9 | 5,529 | Putting Things into Context: Rich Explanations for Query Answers using Join Graphs | 2021 | SIGMOD |
| 10 | 2,217 | Computing the Shapley Value of Facts in Query Answering | 2022 | SIGMOD |