A Minimal Variance Estimator for the Cardinality of Big Data Set Intersection
A Minimal Variance Estimator for the Cardinality of Big Data Set Intersection
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 …