Sketch techniques for approximate query processing
Probability and Computing: Randomized Algorithms and Probabilistic Analysis