Alon, Matias, Szegedy The Space Complexity of Approximating the Frequency Moments, Journal version JCSS 1999
Alon, Gibbons, Matias, Szegedy Tracking Join and Self-Join Sizes in Limited Storage, PODS 99.
Feigenbaum, Kannan, Straus, Viswanathan, An Approximate L1-Difference Algorithm for Massive Data Streams, FOCS 99.