Random Sampling for Histogram Construction: How much is enough? (1998)

by Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya