Random Sampling for Histogram Construction: How much is enough?

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]

@inproceedings{ChaudhuriMN98,
  title = {Random Sampling for Histogram Construction: How much is enough?},
  author = {Surajit Chaudhuri and Rajeev Motwani and Vivek R. Narasayya},
  year = {1998},
  doi = {10.1145/276304.276343},
  url = {http://doi.acm.org/10.1145/276304.276343},
  researchr = {https://researchr.org/publication/ChaudhuriMN98},
  cites = {0},
  citedby = {0},
  pages = {436-447},
  booktitle = {SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, June 2-4, 1998, Seattle, Washington, USA},
  editor = {Laura M. Haas and Ashutosh Tiwary},
  publisher = {ACM Press},
  isbn = {0-89791-995-5},
}