Workload-Optimal Histograms on Streams

S. Muthukrishnan, Martin Strauss, X. Zheng. Workload-Optimal Histograms on Streams. In Gerth Stølting Brodal, Stefano Leonardi, editors, Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings. Volume 3669 of Lecture Notes in Computer Science, pages 734-745, Springer, 2005. [doi]

@inproceedings{MuthukrishnanSZ05,
  title = {Workload-Optimal Histograms on Streams},
  author = {S. Muthukrishnan and Martin Strauss and X. Zheng},
  year = {2005},
  doi = {10.1007/11561071_65},
  url = {http://dx.doi.org/10.1007/11561071_65},
  researchr = {https://researchr.org/publication/MuthukrishnanSZ05},
  cites = {0},
  citedby = {0},
  pages = {734-745},
  booktitle = {Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings},
  editor = {Gerth Stølting Brodal and Stefano Leonardi},
  volume = {3669},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-29118-0},
}