Sketching streams through the net: Distributed approximate query tracking

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 1, Issue , 2005, Pages 13-24

  Cormode, Graham ^a   Garofalakis, Minos ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b INTEL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED-STREAMS MODEL; PROCESSING TIME; RANDOMIZED SKETCH SUMMARIES; REMOTE SITE;

AGGREGATES; APPROXIMATION THEORY; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; MONITORING; OPTIMIZATION; PROBLEM SOLVING; QUERY LANGUAGES; TELECOMMUNICATION NETWORKS;

DATA ACQUISITION;

EID: 33745595658     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. N. Alon, P. B. Gibbons, Y. Matias, and M. Szegedy. "Tracking Join and Self-Join Sizes in Limited Storage". ACM PODS, 1999.
2. N. Alon, Y. Matias, and M, Szegedy. "The Space Complexity of Approximating the Frequency Moments". ACMSTOC, 1996.
3. B. Babeoek and C. Olston. "Distributed Top-K Monitoring", ACM SIGMOD, 2003.
4. M. Charikar, K. Chen, and M. Farach-Colton, "Finding Frequent Items in Data Streams". ICALP, 2002.
5. G. Cormode and S. Muthukrishnan. "An improved data stream summary: The count-min sketch and its applications". LATIN, 2004.
6. G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi. "Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles". ACM SIGMOD, 2001.
7. C. Cranor, T. Johnson, O. Spatscheck, and V. Shkapenyuk, "Gigascope: A Stream Database for Network Applications". ACM SIGMOD, 2003.
8. A. Das, S. Ganguly, M. Garofalakis, and R. Rastogi. "Distributed Set-Expression Cardinality Estimation". VLDB, 2004.
9. M. Datar, A. Gionis, P. Indyk, and R. Motwani. "Maintaining Stream Statistics over Sliding Windows". ACM-SIAM SODA, 2002.
10. A. Deshpande, C. Guestrin, S. R. Madden, J. M. Hellerstein, and W. Hong. "Model-Driven Data Acquisition in Sensor Networks", VLDB, 2004.
11. A. Dobra, M. Garofalakis, J. Gehrke, and R. Rastogi. "Processing Complex Aggregate Queries over Data Streams". ACM SIGMOD, 2002.
12. S. Ganguly, M. Garofalakis, and R. Rastogi. "Processing Data-Stream Join Aggregates Using Skimmed Sketches". EDBT, 2004,
13. P. B. Gibbons, "Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports", VLDB, 2001.
14. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. "Surfing Wavelets on Streams: One-pass Summaries for Approximate Aggregate Queries". VLDB, 2001.
15. M. B. Greenwald and S. Khanna, "Space-Efficient Online Computation of Quantile Summaries". ACM SIGMOD, 2001.
16. M. B. Greenwald and S. Khanna. "Power-Conserving Computation of Order-Statistics over Sensor Networks". ACM PODS, 2004.
17. Internet traffic archive, (http://ita.ee.lbl.gov/).
18. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. "The Design of an Acquisitional Query Processor for Sensor Networks". ACM SIGMOD, 2003.
19. A. Manjhi, V. Shkapenyuk, K. Dhamdhere, and C. Olston. "Finding (Recently) Frequent Items in Distributed Data Streams". IEEE ICDE, 2001.
20. G. Singh Manku and R. Motwani, "Approximate Frequency Counts over Data Streams". VLDB, 2002.
21. C. Olston, J. Jiang, and J. Widom, "Adaptive Filters for Continuous Queries over Distributed Data Streams". ACM SIGMOD, 2003.
22. N. Thaper, S. Guha, P. Indyk, and N. Koudas. "Dynamic Multidimensional Histograms". ACM SIGMOD, 2002.