• Introduction & Motivation – Stream computation model, Applications • Basic stream synopses computation – Samples, Equi-depth histograms, Wavelets • Mining data streams – Decision trees, clustering, association rules • Sketch-based computation techniques – Self-joins, Joins, Wavelets, V-optimal histograms • Advanced techniques – Sliding windows, Distinct values, Hot lists • Future directions & Conclusions