I recently got interested in data stream algorithms to the point that I'd like to study the topic and then teach it to someone.
I'd be thus grateful for pointers to really good sources on the topic, t.i. papers presenting major ideas in a particularly articulate way, papers with clever proofs of clever theorems, just good overviews of the state of the art, whatever.
My two cents:
- Lecture notes from the Dartmouth University, 2009. This is the best source I've found so far.
- Distributing Frequency-Dependent Data Stream Computations, described in my answer to a different (also mine) question.
- The book "Data streams: algorithms and applications" (I haven't read it yet)