A Fast Algorithm for Approximate Quantiles in High Speed Data Streams
Random sampling techniques for space efficient online computation of order statistics of large datasets