Random Sampling for Histogram Construction: How much is enough?

Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya

Browse the full SIGMOD paper archive.