Sketching Streams Through the Net: Distributed Approximate Query Tracking

@inproceedings{Cormode2005SketchingST,
  title={Sketching Streams Through the Net: Distributed Approximate Query Tracking},
  author={Graham Cormode and Minos N. Garofalakis},
  booktitle={VLDB},
  year={2005}
}
Emerging large-scale monitoring applications require continuous tracking of complex data-analysis queries over collections of physically-distributed streams. Effective solutions have to be simultaneously space/time efficient (at each remote monitor site), communication efficient (across the underlying communication network), and provide continuous, guaranteed-quality approximate query answers. In this paper, we propose novel algorithmic solutions for the problem of continuously tracking a broad… CONTINUE READING
Highly Influential
This paper has highly influenced 22 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 236 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

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

Sketches for size of join estimation

ACM Trans. Database Syst. • 2008
View 7 Excerpts
Highly Influenced

Effective mechanisms for detecting and thwarting Distributed

27th International Conference on Distributed Computing Systems (ICDCS '07) • 2007
View 5 Excerpts
Highly Influenced

Statistical analysis of sketch estimators

SIGMOD Conference • 2007
View 7 Excerpts
Highly Influenced

On historical diagnosis of sensor streams

2015 IEEE 31st International Conference on Data Engineering • 2015
View 5 Excerpts
Highly Influenced

237 Citations

0102030'07'10'13'16'19
Citations per Year
Semantic Scholar estimates that this publication has 237 citations based on the available data.

See our FAQ for additional information.

References

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

Finding frequent items in data streams

Theor. Comput. Sci. • 2004
View 4 Excerpts
Highly Influenced

The Space Complexity of Approximating the Frequency Moments

J. Comput. Syst. Sci. • 1999
View 5 Excerpts
Highly Influenced

Finding (recently) frequent items in distributed data streams

21st International Conference on Data Engineering (ICDE'05) • 2005
View 1 Excerpt

Similar Papers

Loading similar papers…