15 citations · 19 across the 5 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DB2016
MTS Sketch for Accurate Estimation of Set-Expression Cardinalities from Small Samples
Reuven Cohen, Liran Katzir, Aviv Yehezkel
Sketch-based streaming algorithms allow efficient processing of big data. These algorithms use small fixed-size storage to store a summary ("sketch") of the input data, and use pro…
cs.DS2016★ 3 cited
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…