Random sampling techniques for space efficient online computation of order statistics of large datasets
- 1 June 1999
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 28 (2), 251-262
- https://doi.org/10.1145/304182.304204
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Random sampling for histogram constructionPublished by Association for Computing Machinery (ACM) ,1998
- New sampling-based summary statistics for improving approximate query answersPublished by Association for Computing Machinery (ACM) ,1998
- Approximate medians and other quantiles in one pass and with limited memoryACM SIGMOD Record, 1998
- Improved histograms for selectivity estimation of range predicatesPublished by Association for Computing Machinery (ACM) ,1996
- Random sampling with a reservoirACM Transactions on Mathematical Software, 1985
- 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