MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area

Summary: MinMax Sampling enables fast, adaptive WAN-wide aggregation. MinMaxopt achieves optimal accuracy; MinMaxadp trades accuracy for speed/adaptivity, delivering ~8x higher accuracy across federated learning, distributed state, and hierarchical aggregation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6470
Venue: SIGMOD
Year: 2022
Pagerank: 4.1945683e-05
Overall Rank: 11,364 | 20.95%
DOI: 10.1145/3514221.3526160

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
390	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024607299
1,814	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010458107
2,178	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.3559565e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
3,271	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	7.2968732e-05
3,614	Persistent Data Sketching	2015	SIGMOD	6.9147318e-05
3,808	SketchML: Accelerating Distributed Machine Learning with Data Sketches	2018	SIGMOD	6.7455428e-05
4,046	WANalytics: Geo-Distributed Analytics for a Data Intensive World	2015	SIGMOD	6.4979392e-05
6,431	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.0654592e-05
7,551	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	4.7134746e-05
7,842	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	4.6368238e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,640	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD	0.0001104808
6,495	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD	5.0413486e-05
7,566	ADGNN: Towards Scalable GNN Training with Aggregation-Difference Aware Sampling	2023	SIGMOD	4.7089968e-05
4,093	Distributed Online Aggregations	2009	VLDB	6.4558147e-05
2,931	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	7.8697258e-05
5,488	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD	5.4782627e-05
12,344	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB	4.1945683e-05
11,853	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD	4.1945683e-05
9,002	Efficient Gossip-Based Aggregate Computation	2006	PODS	4.4106324e-05
2,080	Optimal Sampling From Distributed Streams	2010	PODS	9.5899129e-05