Estimating Aggregate Properties on Probabilistic Streams

Andrew McGregor, S. Muthukrishnan

The probabilistic-stream model was introduced by Jayram et al. \cite{JKV07}. It is a generalization of the data stream model that is suited to handling ``probabilistic'' data where…