random sampling techniques for space efficient online computation of order statistics of large datasets international conference on management of data
gurmeet singh manku , sridhar rajagopalan , bruce g. lindsay