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

Yikai Zhao, Yinda Zhang, Yuanpeng Li, Yi Zhou, Chunhui Chen, Tong Yang, Bin Cui

Browse the full SIGMOD paper archive.