Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya. Random Sampling for Histogram Construction: How much is enough?. In Laura M. Haas, Ashutosh Tiwary, editors, SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA. pages 436-447, ACM Press, 1998. [doi]
Abstract is missing.