NEXMark – a benchmark for querying data streams, 2002. Manuscript available at http://www.cse.ogi.edu/dot/niagara/NEXMark/. [Vit85] J.S. Vitter. Random sampling with a reservoir (0)

by P A Tucker, K Tufte, V Papadimos, D Maier