Lightweight monitoring of distributed streams

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 13-17-August-2016, Issue , 2016, Pages 1685-1694

  Lazerson, Arnon ^a   Keren, Daniel ^b   Schuster, Assaf ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

Disributed streams; Distributed monitoring; Resource limited devices

Indexed keywords

COMPUTER PROGRAMMING;

APPLICATION SCENARIO; COMPUTATION COMPLEXITY; COMPUTATIONAL BURDEN; DISRIBUTED STREAMS; DISTRIBUTED MONITORING; DISTRIBUTED STREAMING; ORDERS OF MAGNITUDE; RESOURCE-LIMITED DEVICES;

DATA MINING;

EID: 84985001790     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2939672.2939820     Document Type: Conference Paper

References (35)

1. http://cvxopt.org/.
2. See survey in http://tinyurl. com/lr4zhrk.
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, New York, NY, USA, 2003. ACM.
5. S. Bird. Nltk: The natural language toolkit. In COLING/ACL, COLING-ACL '06, pages 69-72, 2006.
6. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
7. J. Brody and A. Chakrabarti. A multi-round communication lower bound for gap hamming and some consequences. In IEEE CCC, pages 358-368, 2009.
8. S. Burdakis and A. Deligiannakis. Detecting outliers in sensor networks using the geometric approach. In ICDE, 2012.
9. G. Cormode. The continuous distributed monitoring model. SIGMOD Record, 42 (1): 5-14, 2013.
10. G. Cormode and M. N. Garofalakis. Approximate continuous querying over distributed streams. ACM Trans. Database Syst., 33 (2), 2008.
11. K. Fan. On a theorem of weyl concerning eigenvalues of linear transformations i. In Proceedings of the National Academy of Sciences, volume 35 (11), pages 652-655, 1949.
12. M. N. Garofalakis, D. Keren, and V. Samoladas. Sketch-based geometric monitoring of distributed stream queries. PVLDB, 6 (10): 937-948, 2013.
13. N. Giatrakos, A. Deligiannakis, M. Garofalakis, I. Sharfman, and A. Schuster. Prediction-based geometric monitoring over distributed data streams. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pages 265-276. ACM, 2012.
14. R. Gupta, K. Ramamritham, and M. K. Mohania. Ratio threshold queries over distributed data sources. In ICDE, 2010.
15. R. Gupta, K. Ramamritham, and M. K. Mohania. Ratio threshold queries over distributed data sources. PVLDB, 6 (8): 565-576, 2013.
16. D. Henrion, J.-B. Lasserre, and J. L. fberg. Gloptipoly 3: moments, optimization and semidefinite programming. Optimization Methods and Software, 24 (4-5): 761-779, 2009.
17. 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.
18. B. Kanagal and A. Deshpande. Online filtering, smoothing and probabilistic modeling of streaming data. In ICDE, 2008.
19. S. R. Kashyap, J. Ramamirtham, R. Rastogi, and P. Shukla. Efficient constraint monitoring using adaptive thresholds. In ICDE, pages 526-535, 2008.
20. R. Keralapura, G. Cormode, and J. Ramamirtham. Communication-efficient distributed monitoring of thresholded counts. In SIGMOD, 2006.
21. D. Keren, G. Sagy, A. Abboud, D. Ben-David, A. Schuster, I. Sharfman, and A. Deligiannakis. Geometric monitoring of heterogeneous streams. IEEE Trans. Knowl. Data Eng., 26 (8): 1890-1903, 2014.
22. D. Keren, I. Sharfman, A. Schuster, and A. Livne. Shape sensitive geometric monitoring. IEEE Trans. Knowl. Data Eng., 24 (8), 2012.
23. A. Lakhina, M. Crovella, and C. Diot. Diagnosing network-wide traffic anomalies. In ACM SIGCOMM 2004, pages 219-230, 2004.
24. A. Lazerson, I. Sharfman, D. Keren, A. Schuster, M. N. Garofalakis, and V. Samoladas. Monitoring distributed streams using convex decompositions. PVLDB, 8 (5): 545-556, 2015.
25. F. Li, K. Yi, and J. Jestes. Ranking distributed probabilistic data. In SIGMOD, 2009.
26. C. G. O. J. Okunola, A. Uzairu and G. Ndukwe. Assessment of gaseous pollutants along high traffic roads in kano, nigeria. International Journal of Environment and Sustainability.
27. T. Palpanas. Real-time data analytics in sensor networks. In Managing and Mining Sensor Data, pages 173-210. 2013.
28. T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos. Distributed deviation detection in sensor networks. SIGMOD Record, 32 (4): 77-82, 2003.
29. J. M. Phillips, E. Verbin, and Q. Zhang. Lower bounds for number-in-hand multiparty communication complexity, made easy. In SODA, pages 486-501, 2012.
30. S. Shah and K. Ramamritham. Handling non-linear polynomial queries over dynamic data. In ICDE, 2008.
31. I. Sharfman, A. Schuster, and D. Keren. A geometric approach to monitoring threshold functions over distributed data streams. In SIGMOD, 2006.
32. 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.
33. M. Tang, F. Li, J. M. Phillips, and J. Jestes. Efficient threshold monitoring for distributed probabilistic data. In ICDE, 2012.
34. R. Wolff. Distributed convex thresholding. In ACM PODC 2015, pages 325-334, 2015.
35. R. Wolff, K. Bhaduri, and H. Kargupta. A generic local algorithm for mining data streams in large distributed systems. IEEE TKDE, 21 (4), 2009.