Fast Shapley Value Computation in Data Assemblage Tasks as Cooperative Simple Games

Summary: Frames data assemblage tasks as cooperative simple games with binary utilities, computing Shapley values via pivotal probabilities. Uses minimal syntheses, inclusion–exclusion, and Boolean decomposition to DNF, bounding cost by participating owners. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6865
Venue: SIGMOD
Year: 2024
Pagerank: 5.1349507e-05
Overall Rank: 6,262 | 56.44%
DOI: 10.1145/3639311

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,321	Counterfactual Explanation of Shapley Value in Data Coalitions	2024	VLDB	4.7629325e-05
8,665	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	4.471975e-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
10,655	A Comprehensive Study of Shapley Value in Data Analytics	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
398	Big Data Integration	2013	VLDB	0.00024372588
1,119	The Complexity of Causality and Responsibility for Query Answers and non-Answers	2011	VLDB	0.0001386199
1,298	Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithms	2019	VLDB	0.00012758104
1,660	Data Markets in the Cloud: An Opportunity for the Database Community	2011	VLDB	0.00010979534
1,891	Towards Model-based Pricing for Machine Learning in a Data Marketplace	2019	SIGMOD	0.00010194092
2,256	ProvSQL: Provenance and Probability Management in PostgreSQL	2018	VLDB	9.1879032e-05
2,359	Data Market Platforms: Trading Data Assets to Solve Data Problems	2020	VLDB	8.9607667e-05
2,402	Causality and Explanations in Databases	2014	VLDB	8.8928361e-05
2,730	Open Data Integration	2018	VLDB	8.2126735e-05
2,868	Computing the Shapley Value of Facts in Query Answering	2022	SIGMOD	7.9816425e-05
2,966	Integrating Information by Outerjoins and Full Disjunctions (Extended Abstract)	1996	PODS	7.8002072e-05
4,859	Integrating Data Lake Tables	2023	VLDB	5.8732433e-05
5,141	Full Disjunctions: Polynomial-Delay Iterators in Action	2006	VLDB	5.6673499e-05
6,723	On Shapley Value in Data Assemblage Under Independent Utility	2022	VLDB	4.9490816e-05
7,044	A Demonstration of Sterling: A Privacy-Preserving Data Marketplace	2018	VLDB	4.8529797e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,132	A Game Theory Approach for Negotiating in Data Marketplaces	2026	SIGMOD	4.1945683e-05
1,298	Efficient Task-Specific Data Valuation for Nearest Neighbor Algorithms	2019	VLDB	0.00012758104
4,591	From Shapley Value to Model Counting and Back	2024	PODS	6.0619399e-05
9,640	Shapley Revisited: Tractable Responsibility Measures for Query Answers	2025	PODS	4.3109001e-05
7,380	Efficient Sampling Approaches to Shapley Value Approximation	2023	SIGMOD	4.746272e-05
3,027	The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries	2020	PODS	7.6842412e-05
2,868	Computing the Shapley Value of Facts in Query Answering	2022	SIGMOD	7.9816425e-05
7,321	Counterfactual Explanation of Shapley Value in Data Coalitions	2024	VLDB	4.7629325e-05
10,655	A Comprehensive Study of Shapley Value in Data Analytics	2025	VLDB	4.1945683e-05
6,723	On Shapley Value in Data Assemblage Under Independent Utility	2022	VLDB	4.9490816e-05