Estimating simple functions on the union of data streams

@inproceedings{Gibbons2001EstimatingSF,
  title={Estimating simple functions on the union of data streams},
  author={Phillip B. Gibbons and Srikanta Tirthapura},
  booktitle={SPAA},
  year={2001}
}
Massive data sets often arise as physically distributed, parallel data streams. We present algorithms for estimating simple functions on the union of such data streams, while using only logarithmic space per stream. Each processor observes only its own stream, and communicates with the other processors only after observing its entire stream. This models the set-up in current network monitoring products. Our algorithms employ a novel coordinated sampling technique to extract a sample of the… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 159 CITATIONS, ESTIMATED 47% COVERAGE

340 Citations

0102030'01'04'08'12'16
Citations per Year
Semantic Scholar estimates that this publication has 340 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…