A Framework for Estimating Stream Expression Cardinalities

Anirban Dasgupta, Kevin Lang, Lee Rhodes +1

Given $m$ distributed data streams $A_1,\dots ,A_m$, we consider the problem of estimating the number of unique identifiers in streams defined by set expressions over $A_1, \dots,…