Approximate medians and other quantiles in one pass and with limited memory
- 1 June 1998
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 27 (2) , 426-435
- https://doi.org/10.1145/276304.276342
Abstract
No abstract availableThis publication has 8 references indexed in Scilit:
- Finding the ?n-th largest elementCombinatorica, 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
- Accurate estimation of the number of tuples satisfying a conditionPublished by Association for Computing Machinery (ACM) ,1984
- Selection and sorting with limited storageTheoretical Computer Science, 1980
- Access path selection in a relational database management systemPublished by Association for Computing Machinery (ACM) ,1979
- Time bounds for selectionJournal of Computer and System Sciences, 1973
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963