Monitoring Distributed Streams using Convex Decompositions

Proceedings of the VLDB Endowment

Volumn 8, Issue 5 5, 2015, Pages 545-556

  Lazerson, Arnon ^a   Sharfman, Izchak ^a   Keren, Daniel ^b   Schuster, Assaf ^a   Garofalakis, Minos ^c   Samoladas, Vasilis ^c  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF HAIFA   (Israel)

^c TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; DATA HANDLING; DECOMPOSITION; EFFICIENCY; INFORMATION ANALYSIS;

COMPLEX DATA; CONTINUOUS TRACKING; CONVEX DECOMPOSITION; DISTRIBUTED DATA STREAMS; EFFICIENCY REQUIREMENTS; LARGE-SCALE MONITORING; MONITORING APPLICATIONS; SPACE AND TIME; SPACE EFFICIENCIES; TIME EFFICIENCIES;

SPHERES;

EID: 84946398823     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2735479.2735487     Document Type: Chapter

References (26)

1. http://tinyurl.com/oh3xvp6. Technical report.
2. N. Alon, P. B. Gibbons, Y. Matias, and M. Szegedy. Tracking join and self-join sizes in limited storage. In PODS, 1999.
3. C. Arackaparambil, J. Brody, and A. Chakrabarti. Functional monitoring without monotonicity. In ICALP (1), 2009.
4. B. Babcock and C. Olston. Distributed top-k monitoring. In SIGMOD '03: Proceedings of the 2003 ACM SIGMOD international conference on Management of data, New York, NY, USA, 2003. ACM.
5. A. Bar-Or, D. Keren, A. Schuster, and R. Wolff. Hierarchical decision tree induction in distributed genomic databases. IEEE Trans. Knowl. Data Eng., 17(8):1138-1151, 2005.
6. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
7. S. Burdakis and A. Deligiannakis. Detecting outliers in sensor networks using the geometric approach. In ICDE, 2012.
8. G. Cormode and M. N. Garofalakis. Approximate continuous querying over distributed streams. ACM Trans. Database Syst., 33(2), 2008.
9. G. Cormode, S. Muthukrishnan, and K. Yi. Algorithms for distributed functional monitoring. In SODA, 2008.
10. M. Gabel, A. Schuster, and D. Keren. Communication-efficient distributed variance monitoring and outlier detection for multivariate time series. In IEEE IPDPS, pages 37-47, 2014.
11. M. N. Garofalakis, D. Keren, and V. Samoladas. Sketch-based geometric monitoring of distributed stream queries. PVLDB, 2013.
12. N. Giatrakos, A. Deligiannakis, M. N. Garofalakis, I. Sharfman, and A. Schuster. Prediction-based geometric monitoring over distributed data streams. In SIGMOD, 2012.
13. L. Golab and M. T. Özsu. Issues in data stream management. SIGMOD Record, 32(2):5-14, 2003.
14. R. Gupta, K. Ramamritham, and M. K. Mohania. Ratio threshold queries over distributed data sources. In ICDE, 2010.
15. L. Huang, X. Nguyen, M. N. Garofalakis, J. M. Hellerstein, M. I. Jordan, A. D. Joseph, and N. Taft. Communication-efficient online detection of network-wide anomalies. In INFOCOM, 2007.
16. S. R. Kashyap, J. Ramamirtham, R. Rastogi, and P. Shukla. Efficient constraint monitoring using adaptive thresholds. In ICDE, pages 526-535, 2008.
17. R. Keralapura, G. Cormode, and J. Ramamirtham. Communication-efficient distributed monitoring of thresholded counts. In SIGMOD, 2006.
18. D. Keren, I. Sharfman, A. Schuster, and A. Livne. Shape sensitive geometric monitoring. IEEE Trans. Knowl. Data Eng., 24(8), 2012.
19. S. Meng, T. Wang, and L. Liu. Monitoring continuous state violation in datacenters: Exploring the time dimension. In ICDE, pages 968-979, 2010.
20. S. Michel, P. Triantafillou, and G. Weikum. Klee: a framework for distributed top-k query algorithms. In VLDB '05. VLDB Endowment, 2005.
21. S. Shah and K. Ramamritham. Handling non-linear polynomial queries over dynamic data. In ICDE, 2008.
22. I. Sharfman, A. Schuster, and D. Keren. A geometric approach to monitoring threshold functions over distributed data streams. In SIGMOD, 2006.
23. I. Sharfman, A. Schuster, and D. Keren. A geometric approach to monitoring threshold functions over distributed data streams. ACM Trans. Database Syst., 32(4), 2007.
24. Z. Wei and K. Yi. Beyond simple aggregates: indexing for summary queries. In PODS, pages 117-128, 2011.
25. R. Wolff, K. Bhaduri, and H. Kargupta. A generic local algorithm for mining data streams in large distributed systems. IEEE Trans. on Knowl. and Data Eng., 21(4), 2009.
26. K. Yi and Q. Zhang. Optimal tracking of distributed heavy hitters and quantiles. In PODS, 2009.