Robust Sketching and Aggregation of Distributed Data Streams

@inproceedings{Hadjieleftheriou2005RobustSA,
  title={Robust Sketching and Aggregation of Distributed Data Streams},
  author={Marios Hadjieleftheriou},
  year={2005}
}
The data streaming model provides an attractive framework for one-pass summarization of massive data sets at a single observation point. However, in an environment where multiple data streams arrive at a set of distributed observation points, sketches must be computed remotely and then must be aggregated through a hierarchy before queries may be conducted. As a result, many sketchbased methods for the single stream case do not apply directly, as either the error introduced becomes large, or… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 16 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 30 references

Similar Papers

Loading similar papers…