Streaming algorithms, or sketches, are a fascinating topic. Some of the results are virtually indistinguishable from magic.

I can recommend this blog for those interested: http://research.neustar.biz/tag/sketching/