Estimating statistical aggregates on probabilistic data streams
T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee · 2007
The probabilistic-stream model was introduced by Jayram et al. [20].It is a generalization of the data stream model that issuited to handling "probabilistic" data, where each item of the stream represents a probability distribution over a set of possible events. Therefore, a probabilistic stream determines a distribution over apotentially exponential number of classical "deterministic" streams where each item is deterministically one of the domain values.