1. M. Datar, A. Gionis, P. Indyk, and R. Motwani, "Maintaining Stream Statistics Over Sliding Windows," SIAM J. Computing, 31 (2002): 1794-1813. On-Line.

  2. N. Alon, Y. Matias, and M. Szegedy, "The Space Complexity of Approximating Frequency Moments," 28th STOC, pp. 20-29, 1996.

  3. P. Flajolet and G. N. Martin, "Probabilistic Counting for Database Applications," JCSS 31:2 (Sept., 1985), pp. 182-209. Also 24th FOCS, pp. 76-82, 1983.

  4. J. Vitter, "Random Sampling with a Reservoir," ACM Trans. on Mathmatical Software 11:1 (1985), pp. 37-57.

  5. Babcock et al., "Models and Issues in Data Streams," 21st PODS (2002). On-line.