Counting Distinct Elements in a Data Stream

@inproceedings{BarYossef2002CountingDE,
  title={Counting Distinct Elements in a Data Stream},
  author={Ziv Bar-Yossef and T. S. Jayram and Ravi Kumar and D. Sivakumar and Luca Trevisan},
  booktitle={RANDOM},
  year={2002}
}
We present three algorithms to count the number of distinct elements in a data stream to within a factor of 1 ± ǫ. Our algorithms improve upon known algorithms for this problem, and offer a spectrum of time/space tradeoffs. 
BETA

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 306 CITATIONS, ESTIMATED 36% COVERAGE

851 Citations

0204060'00'04'09'14'19
Citations per Year
Semantic Scholar estimates that this publication has 851 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…