Approximate Medians and other Quantiles in One Pass and with Limited Memory
From Tetherless World Wiki
\begin{bibtex} @inproceedings{DBLP:conf/sigmod/RajagopalanML98, crossref={DBLP:conf/sigmod/98}, title={Approximate Medians and other Quantiles in One Pass and with Limited Memory}, pages={426-435}, year={1998}, booktitle={SIGMOD Conference}, url={http://www.informatik.uni-trier.de/~ley/db/conf/sigmod/sigmod98.html#RajagopalanML98}, ee={http://doi.acm.org/10.1145/276304.276342}, ee={db/conf/sigmod/RajagopalanML98.html}, cdrom={SIGMOD98/P426.PDF}, author={Gurmeet Singh Manku and Sridhar Rajagopalan and Bruce G. Lindsay} cite={DBLP:conf/sigmod/SelingerACLP79 , DBLP:conf/sigmod/Piatetsky-ShapiroC84 , DBLP:conf/sigmod/PoosalaIHS96 , DBLP:conf/pdis/DeWittNS91 , DBLP:journals/jcss/BlumFPRT73 , DBLP:journals/tcs/MunroP80 , DBLP:journals/cacm/JainC85 , DBLP:conf/comad/AgrawalS95 , DBLP:conf/vldb/AlsabtiRS97} }\end{bibtex}
