Synopsis Data Structures for Massive Data Sets.

Phillip B. Gibbons, Yossi Matias

Browse the full SODA paper archive.