Approximate quantiles and the order of the stream

Sudipto Guha, Andrew McGregor. Approximate quantiles and the order of the stream. In Stijn Vansummeren, editor, Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA. pages 273-279, ACM, 2006. [doi]

@inproceedings{GuhaM06,
  title = {Approximate quantiles and the order of the stream},
  author = {Sudipto Guha and Andrew McGregor},
  year = {2006},
  doi = {10.1145/1142351.1142390},
  url = {http://doi.acm.org/10.1145/1142351.1142390},
  researchr = {https://researchr.org/publication/GuhaM06},
  cites = {0},
  citedby = {0},
  pages = {273-279},
  booktitle = {Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA},
  editor = {Stijn Vansummeren},
  publisher = {ACM},
  isbn = {1-59593-318-2},
}