Reservoir-Based Random Sampling with Replacement from Data Stream.

Byung-Hoon Park George Ostrouchov Nagiza F. Samatova Al Geist Reservoir-Based Random Sampling with Replacement from Data Stream. 2004 conf/sdm/2004 SDM http://www.siam.org/meetings/sdm04/proceedings/sdm04_053.pdf db/conf/sdm/sdm2004.html#ParkOSG04