Approximate medians and other order statistics in one pass and with limited memory: Theory and Database applications (0)

by G Manku, S Rajagopalan, B Lindsay
Venue:Proceedings of SIGMOD 98