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

conf/sigmod/98 Gurmeet Singh Manku Sridhar Rajagopalan Bruce G. Lindsay Approximate Medians and other Quantiles in One Pass and with Limited Memory. 426-435 1998 SIGMOD Conference db/conf/sigmod/sigmod98.html#RajagopalanML98 http://doi.acm.org/10.1145/276304.276342 db/conf/sigmod/RajagopalanML98.html SIGMOD98/P426.PDF conf/sigmod/SelingerACLP79 conf/sigmod/Piatetsky-ShapiroC84 conf/sigmod/PoosalaIHS96 ... ... conf/pdis/DeWittNS91 journals/jcss/BlumFPRT73 ... ... ... ... ... ... ... journals/tcs/MunroP80 journals/cacm/JainC85 conf/comad/AgrawalS95 conf/vldb/AlsabtiRS97 ...