Robust Sketching and Aggregation of Distributed Data Streams
Marios Hadjieleftheriou, John W. Byers, John Kollios · 2005
1 Introduction Recent work has intensively focused on key researchproblems involving the summarization of massive data streams to support historical queries. In applicationsranging from wide-area network monitoring to data collection across large-scale sensor networks, the vol-ume of data collected can overwhelm processing and storage resources, and thus queriable summaries, orsketches, of these datasets are widely used. For many