Counting distinct elements in a data stream (2002)

by Z Bar-Yossef, T Jayram, R Kumar, D Sivakumar, L Trevisan