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: 6532
Venue: SIGMOD
Year: 2022
Pagerank: 5.093636e-05
Overall Rank: 11,562 | 20.68%
DOI: 10.1145/3514221.3526160

Incoming Non-self Citations Over Time

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

Authors

1. Yikai Zhao (Peking University)
2. Yinda Zhang (Peking University)
3. Yuanpeng Li (Peking University)
4. Yi Zhou (Peking University)
5. Chunhui Chen (Peng Cheng Laboratory)
6. Tong Yang (Peking University)
7. Bin Cui (Peking University)

BibTeX Citation

@inproceedings{zhao_sigmod22,
        title = {{MinMax Sampling: A Near-optimal Global Summary for Aggregation in the Wide Area}},
        author = {Zhao, Yikai and Zhang, Yinda and Li, Yuanpeng and Zhou, Yi and Chen, Chunhui and Yang, Tong and Cui, Bin},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526160},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526160},
        year = {2022}
}

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
208	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024968157
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
2,090	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD	9.1894752e-05
2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD	8.6187297e-05
2,878	Data Sketches for Disaggregated Subset Sum and Frequent Item Estimation	2018	SIGMOD	8.0058242e-05
3,023	Persistent Data Sketching	2015	SIGMOD	7.8398269e-05
4,083	SketchML: Accelerating Distributed Machine Learning with Data Sketches	2018	SIGMOD	6.9160949e-05
4,306	WANalytics: Geo-Distributed Analytics for a Data Intensive World	2015	SIGMOD	6.7702911e-05
6,060	Finding Global Icebergs over Distributed Data Sets	2006	PODS	5.9914746e-05
7,370	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	5.6313494e-05
7,722	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.5586232e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,433	Communication-Efficient Distributed Monitoring of Thresholded Counts	2006	SIGMOD
2	6,178	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD
3	7,374	ADGNN: Towards Scalable GNN Training with Aggregation-Difference Aware Sampling	2023	SIGMOD
4	3,844	Distributed Online Aggregations	2009	VLDB
5	2,406	Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles	2005	SIGMOD
6	5,260	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD
7	12,538	Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets	2009	VLDB
8	12,054	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
9	9,161	Efficient Gossip-Based Aggregate Computation	2006	PODS
10	2,178	Optimal Sampling From Distributed Streams	2010	PODS