Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large DatasetsGurmeet Singh MankuSridhar Rajagopalanet al.1999SIGMOD 1999
Approximate medians and other quantiles in one pass and with limited memoryGurmeet Singh MankuSridhar Rajagopalanet al.1998SIGMOD Record