Bottom-k sketches: better and more efficient estimation of aggregates.

Edith Cohen, Haim Kaplan

Browse the full SIGMETRICS paper archive.