Papers:

• Approximate Frequency Counts over Data Streams
  Gurmeet Singh Manku, Rajeev Motwani
  Presentation by Michal Spivak
• Finding frequent items in data streams
  M. Charikar, K. Chen and M. Farach-Colton
  Presentation by Amir Rothschild
• What?s Hot and What?s Not: Tracking Most Frequent Items Dynamically
  G. Cormode, M. Muthukrishnan
  Presentation by Tal Sterenzy
• Approximate Medians and other Quantiles in One Pass and with Limited Memory
  Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay
  Presentation by Eitan Ben Amos
• Space-Efficient Online Computation of Quantile Summaries
  M. Greenwald, S. Khanna
  Presentation by Nir Levy
• How to Summarize the Universe: Dynamic Maintenance of Quantiles
  Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss
  Presentation by Itay Malinger
• The space complexity of approximating the frequency moments
  Noga Alon, Yossi Matias, Mario Szegedy
  Presentation by Ishay Haviv
• Maintaining Stream Statistics over Sliding Windows
  Mayur Datar, Aristides Gionis, Piotr Indyk, Rajeev Motwani
  Presentation by Adam Morrison
• Maintaining variance and k-medians over data stream windows
  B. Babcock, M. Datar, R. Motwani, L. O'Callaghan
  Presentation by Anat Rapoport
• Stable distributions, pseudorandom generators, embeddings and data stream computation
  Piotr Indyk
  Presentation by Arik Chikvashvili and Amichai Worma (Andy)
• Size-estimation framework with applications to transitive closure and reachability
  Edith Cohen
  Presentation by Maxim Kalaev
• The Bloomier Filter: An Efficient Data Structure for Static Support Lookup Tables
  Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld and Ayellet Tal
  Presentation by Lilach Bien

Surveys:

• Data streams: Algorithms and Applications
  M. Muthukrishnan
• Synopsis data structures for massive data sets
  P.B. Gibbons and Y. Matias
• Models and Issues in Data Stream Systems
  Babcock, Brian; Babu, Shivnath; Datar, Mayur; Motwani, Rajeev; Widom, Jennifer