A Minimal Variance Estimator for the Cardinality of Big Data Set Intersection

@inproceedings{Cohen2017AMV,
  title={A Minimal Variance Estimator for the Cardinality of Big Data Set Intersection},
  author={Reuven Cohen and Liran Katzir and Aviv Yehezkel},
  booktitle={KDD},
  year={2017}
}
In recent years there has been a growing interest in developing "streaming algorithms" for efficient processing and querying of continuous data streams. These algorithms seek to provide accurate results while minimizing the required storage and the processing time, at the price of a small inaccuracy in their output. A fundamental query of interest is the intersection size of two big data streams. This problem arises in many different application areas, such as network monitoring, database… CONTINUE READING
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.
4 Citations
6 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-6 of 6 references

A minimal variance estimator for the cardinality of big data set intersection

  • R. Cohen, L. Katzir, A. Yehezkel
  • CoRR, abs/1606.00996,
  • 2016
Highly Influential
5 Excerpts

A statistical analysis of probabilistic counting algorithms

  • P. Clifford, I. A. Cosma
  • Scandinavian Journal of Statistics,
  • 2011
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…