Sketchbased geometric monitoring of distributed stream queries

Proceedings of the VLDB Endowment

Volumn 6, Issue 10, 2013, Pages 937-948

  Garofalakis, Minos ^a   Keren, Daniel ^b   Samoladas, Vasilis ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; EFFICIENCY; GEOMETRY;

ALGORITHMIC ISSUES; COMMUNICATION EFFICIENCY; CONTINUOUS TRACKING; DISTRIBUTED DATA STREAMS; EFFECTIVE SOLUTION; GEOMETRIC CONSTRAINT; LARGE-SCALE MONITORING; MASSIVE DATA STREAMS;

DATA STREAMS;

EID: 84891129255     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536206.2536220     Document Type: Article

References (32)

1. N. Alon, P. B. Gibbons, Y. Matias, and M. Szegedy. "Tracking Join and Self-Join Sizes in Limited Storage". In ACM PODS, 1999.
2. N. Alon, Y. Matias, and M. Szegedy. "The Space Complexity of Approximating the Frequency Moments". In ACM STOC, 1996.
3. B. Babcock and C. Olston. "Distributed Top-K Monitoring". In ACM SIGMOD, 2003.
4. M. Charikar, K. Chen, and M. Farach-Colton. "Finding Frequent Items in Data Streams". In ICALP, 2002.
5. D. Chu, A. Deshpande, J. M. Hellerstein, and W. Hong. "Approximate Data Collection in Sensor Networks using Probabilistic Models". In IEEE ICDE, 2006.
6. G. Cormode and M. Garofalakis. Streaming in a connected world: querying and tracking distributed data streams. In ACM SIGMOD, 2007.
7. G. Cormode and M. Garofalakis. "Approximate Continuous Querying of Distributed Streams". ACM TODS, 33(2), 2008.
8. G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi. "Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles". In ACM SIGMOD, 2005.
9. G. Cormode, M. Garofalakis, and D. Sacharidis. "Fast Approximate Wavelet Tracking on Streams". In EDBT, 2006.
10. G. Cormode and S. Muthukrishnan. "What's Hot and What's Not: Tracking Most Frequent Items Dynamically". In ACM PODS, 2003.
11. G. Cormode and S. Muthukrishnan. "An improved data stream summary: The count-min sketch and its applications". In Jrnl. of Algorithms, 55(1), 2005.
12. C. Cranor, T. Johnson, O. Spatscheck, and V. Shkapenyuk. "Gigascope: A Stream Database for Network Applications". In ACM SIGMOD, 2003.
13. A. Das, S. Ganguly, M. Garofalakis, and R. Rastogi. "Distributed Set-Expression Cardinality Estimation". In VLDB, 2004.
14. A. Deshpande, C. Guestrin, S. R. Madden, J. M. Hellerstein, and W. Hong. "Model-Driven Data Acquisition in Sensor Networks". In VLDB, 2004.
15. A. Dobra, M. Garofalakis, J. Gehrke, and R. Rastogi. "Processing Complex Aggregate Queries over Data Streams". In ACM SIGMOD, 2002.
16. S. Ganguly, M. Garofalakis, and R. Rastogi. "Processing Set Expressions over Continuous Update Streams". In ACM SIGMOD, 2003.
17. N. Giatrakos, A. Deligiannakis, M. Garofalakis, I. Sharfman, and A. Schuster. "Prediction-based Geometric Monitoring over Distributed Data Streams". In ACM SIGMOD, 2012.
18. P. B. Gibbons. "Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports". In VLDB, 2001.
19. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. "How to Summarize the Universe: Dynamic Maintenance of Quantiles". In VLDB, 2002.
20. A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. "One-pass wavelet decomposition of data streams". IEEE TKDE, 15(3), 2003.
21. M. B. Greenwald and S. Khanna. "Space-Efficient Online Computation of Quantile Summaries". In ACM SIGMOD, 2001.
22. M. B. Greenwald and S. Khanna. "Power-Conserving Computation of Order-Statistics over Sensor Networks". In ACM PODS, 2004.
23. A. Jain, E. Y. Chang, and Y.-F. Wang. "Adaptive stream resource management using Kalman Filters". In ACM SIGMOD, 2004.
24. R. Keralapura, G. Cormode, and J. Ramamirtham. "Communication-efficient distributed monitoring of thresholded counts". In ACM SIGMOD, 2006.
25. D. Keren, I. Sharfman, A. Schuster, and A. Livne. "Shape-Sensitive Geometric Monitoring". IEEE TKDE, 24(8), 2012.
26. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. "The Design of an Acquisitional Query Processor for Sensor Networks". In ACM SIGMOD, 2003.
27. A. Manjhi, V. Shkapenyuk, K. Dhamdhere, and C. Olston. "Finding (Recently) Frequent Items in Distributed Data Streams". In IEEE ICDE, 2005.
28. G. S. Manku and R. Motwani. "Approximate Frequency Counts over Data Streams". In VLDB, 2002.
29. NII Shonan Workshop on Large-Scale Distributed Computation, Shonan Village, Japan, January 2012. http://www.nii.ac.jp/shonan/seminar011/
30. C. Olston, J. Jiang, and J. Widom. "Adaptive Filters for Continuous Queries over Distributed Data Streams". In ACM SIGMOD, 2003.
31. I. Sharfman, A. Schuster, and D. Keren. "A geometric approach to monitoring threshold functions over distributed data streams". In ACM SIGMOD, 2006.
32. N. Thaper, S. Guha, P. Indyk, and N. Koudas. "Dynamic Multidimensional Histograms". In ACM SIGMOD, 2002.