Quantiles over data streams: an experimental study

  title={Quantiles over data streams: an experimental study},
  author={Lu Wang and Ge Luo and Ke Yi and Graham Cormode},
  booktitle={SIGMOD Conference},
A fundamental problem in data management and analysis is to generate descriptions of the distribution of data. It is most common to give such descriptions in terms of the cumulative distribution, which is characterized by the quantiles of the data. The design and engineering of efficient methods to find these quantiles has attracted much study, especially in the case where the data is described incrementally, and we must compute the quantiles in an online, streaming fashion. Yet while such… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS