See this document in CiteSeerX!

Sketching Streams through the Net: Distributed Approximate Query Tracking (2005)  (Make Corrections)  (1 citation)
Graham Cormode, Minos Garofalakis



  Home/Search   Context   Related

 
View or download:
vldb2005.org/program/...p13cormode.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  vldb2005.org/pr...ull_program.php (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Emerging large-scale monitoring applications require continuous tracking of complex dataanalysis queries over collections of physicallydistributed 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 ... (Update)

Cited by:   More
Secure Distributed Data-Mining and Its Application to.. - Roughan, Zhang (2006)   (Correct)

Active bibliography (related documents):   More   All
0.6:   Automated Modeling and Nonlinear Axis Scaling - Leejay Wu (2005)   (Correct)
0.5:   Approximation Techniques for Spatial Data - Das, Gehrke, Riedewald (2004)   (Correct)
0.5:   Processing Proximity Queries in Sensor Networks - Kotidis (2006)   (Correct)

Similar documents based on text:
5.0:   Unknown -   (Correct)

Related documents from co-citation:   More   All
2:   A signal analysis of network traffic anomalies - Barford, Kline et al. - 2002

BibTeX entry:   (Update)

G. Cormode and M. arofalakis. Sketching streams through the net: Distributed approximate query tracking. In Proceedings of the International Conference on Very Large Data Bases, 2005. http://citeseer.ist.psu.edu/cormode05sketching.html   More

@misc{ cormode05sketching,
  author = "G. Cormode and M. arofalakis",
  title = "Sketching streams through the net: Distributed approximate query tracking",
  text = "G. Cormode and M. arofalakis. Sketching streams through the net: Distributed
    approximate query tracking. In Proceedings of the International Conference
    on Very Large Data Bases, 2005.",
  year = "2005",
  url = "citeseer.ist.psu.edu/cormode05sketching.html" }
Citations (may not include all citations):
387   The Space Complexity of Approximating the Frequency Moments - Alon, Matias et al. - 1996
68   The Design of an Acquisitional Query Processor for Sensor Ne.. - Madden, Franklin et al. - 2003
67   Approximate Frequency Counts over Data Streams - Manku, Motwani - 2002
67   Maintaining Stream Statistics over Sliding Windows - Datar, Gionis et al. - 2002
52   Surfing Wavelets on Streams: One-pass Summaries for Approxim.. - Gilbert, Kotidis et al. - 2001
48   Finding Frequent Items in Data Streams - Charikar, Chen et al. - 2002
45   Gigascope: A Stream Database for Network Applications (context) - Cranor, Johnson et al. - 2003
35   Processing Complex Aggregate Queries over Data Streams - Dobra, Garofalakis et al. - 2002
33   Adaptive Filters for Continuous Queries over Distributed Dat.. - Olston, Jiang et al. - 2003
27   Tracking Join and Self-Join Sizes in Limited Storage - Alon, Gibbons et al. - 1999
23   Distributed Top-K Monitoring - Babcock, Olston - 2003
21   Distinct Sampling for Highly-Accurate Answers to Distinct Va.. - Gibbons - 2001
20   Space-Efficient Online Computation of Quantile Summaries - Greenwald, Khanna - 2001
17   Model-Driven Data Acquisition in Sensor Networks - Deshpande, Guestrin et al. - 2004
8   Dynamic Multidimensional Histograms (context) - Thaper, Guha et al. - 2002
7   Power-Conserving Computation of Order-Statistics over Sensor.. - Greenwald, Khanna - 2004
6   An improved data stream summary: The count-min sketch and it.. (context) - Cormode, Muthukrishnan - 2004
3   Processing DataStream Join Aggregates Using Skimmed Sketches (context) - Ganguly, Garofalakis et al. - 2004
2   Distributed Set-Expression Cardinality Estimation - Das, Ganguly et al. - 2004
1   Finding (Recently) Frequent Items in Distributed Data Stream.. - Manjhi, Shkapenyuk et al. - 2005
1   Holistic Aggregates in a Networked World: Distributed Tracki.. (context) - Cormode, Garofalakis et al. - 2005
http://ita.ee.lbl.gov/)

Documents on the same site (http://www.vldb2005.org/program/full_program.php):   More
Getting Priorities Straight: Improving Linux Support for.. - Hall, Bonnet (2005)   (Correct)
Improving Database Performance on Simultaneous.. - Zhou, Cieslewicz.. (2005)   (Correct)
Tree-Pattern Queries on a Lightweight XML Processor - Moro, Vagena, Tsotras (2005)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC