Sampling Algorithms in a Stream Operator.

Theodore Johnson S. Muthukrishnan Irina Rozenbaum Sampling Algorithms in a Stream Operator. 2005 conf/sigmod/2005 SIGMOD Conference db/conf/sigmod/sigmod2005.html#JohnsonMR05 1-12 http://doi.acm.org/10.1145/1066157.1066159