Approximate Medians and other Quantiles in One Pass and with Limited Memory.

Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay

Browse the full SIGMOD paper archive.