Space-efficient online computation of quantile summaries
Top Cited Papers
- 1 May 2001
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 30 (2), 58-66
- https://doi.org/10.1145/375663.375670
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Random sampling techniques for space efficient online computation of order statistics of large datasetsPublished by Association for Computing Machinery (ACM) ,1999
- Random sampling for histogram constructionPublished by Association for Computing Machinery (ACM) ,1998
- Approximate medians and other quantiles in one pass and with limited memoryPublished by Association for Computing Machinery (ACM) ,1998
- Practical algorithms for self scaling histograms or better than average data collectionPerformance Evaluation, 1996
- Improved histograms for selectivity estimation of range predicatesPublished by Association for Computing Machinery (ACM) ,1996
- The P 2 algorithm for dynamic calculation of quantiles and histograms without storing observationsCommunications of the ACM, 1985
- Selection and sorting with limited storageTheoretical Computer Science, 1980