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…