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

Reuven Cohen, Liran Katzir, Aviv Yehezkel

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 pr…