Distributed geometric query monitoring using prediction models

ACM Transactions on Database Systems

Volumn 39, Issue 2, 2014, Pages

  Giatrakos, Nikos ^a   Deligiannakis, Antonios ^a   Garofalakis, Minos ^a   Sharfman, Izchak ^b   Schuster, Assaf ^b  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Continuous distributed monitoring; Data streams; Prediction models

Indexed keywords

COMPLEX NETWORKS; COMPUTER AIDED NETWORK ANALYSIS; GEOMETRY; MATHEMATICAL MODELS;

APPLICATION SCENARIO; CONTINUOUS DISTRIBUTED MONITORING; DATA STREAM; DISTRIBUTED MONITORING; MONITORING FRAMEWORKS; PREDICTION MODEL; STREAMING APPLICATIONS; THREE ORDERS OF MAGNITUDE;

MONITORING;

EID: 84901496328     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/2602137     Document Type: Article

References (33)

1. B. Babcock and C. Olston. 2003. Distributed top-k monitoring. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'03). 28-39.
2. th International Conference on Data Engineering (ICDE'12). 1108-1119.
3. st International Conference on Very Large Data Bases (VLDB'05). 13-24. (Pubitemid 43990989)
4. G. Cormode and M. Garofalakis. 2007. Streaming in a connected world: Querying and tracking distributeddata streams. In Proceedings of the ACM SIGMOD International Conference on Management of Data(SIGMOD'07). 1178-1181. (Pubitemid 47630920)
5. G. Cormode and M. Garofalakis. 2008. Approximate continuous querying over distributed streams. ACMTrans. Database Syst. 33, 2.
6. G. Cormode, M. Garofalakis, S. Muthukrishnan, and R. Rastogi. 2005. Holistic aggregates in a networkedworld: Distributed tracking of approximate quantiles. In Proceedings of the ACM SIGMOD InternationalConference on Management of Data (SIGMOD'05). 25-36. (Pubitemid 43038914)
7. G. Cormode, S. Muthukrishnan, and K. Yi. 2011. Algorithms for distributed functional monitoring. ACMTrans. Algor. 7, 21:1-21:20.
8. rd International Conference on Data Engineering(ICDE'07). 1036-1045. (Pubitemid 47422107)
9. th International Conference on Very Large Data Bases (VLDB'04). Vol. 30. 312-323.
10. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos. 2004. Compressing historical information in sensor networks.In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'04). 527-538.
11. A. Deligiannakis, Y. Kotidis, and N. Roussopoulos. 2007. Dissemination of compressed historical informationin sensor networks. The VLDB J. 16, 4, 439-461.
12. M. Garofalakis, J. Gehrke, and R. Rastogi. 2002. Querying and mining data streams: You only get onelook a tutorial. In Proceedings of the ACM SIGMOD International Conference on Management of Data(SIGMOD'02). 635.
13. M. Garofalakis, D. Keren, and V. Samoladas. 2013. Sketch-based geometric monitoring of distributed streamqueries. Proc. VLDB Endow. 6, 10, 937-948.
14. N. Giatrakos, A. Deligiannakis, M. Garofalakis, I. Sharfman, and A. Schuster. 2012. Prediction-based geometricmonitoring over distributed data streams. In Proceedings of the ACM SIGMOD InternationalConference on Management of Data (SIGMOD'12). 265-276.
15. N. Giatrakos, Y. Kotidis, A. Deligiannakis, V. Vassalos, and Y. Theodoridis. 2013. In-network approximatecomputation of outliers with quality guarantees. Inf. Syst. 38, 8, 1285-1308.
16. R. Gupta, K. Ramamritham, and M. Mohania. 2013. Ratio threshold queries over distributed data sources.Proc. VLDB Endow. 6, 8, 565-576.
17. L. Huang, M. Garofalakis, J. Hellerstein, A. Joseph, and N. Taft. 2006. Toward sophisticated detection withdistributed triggers. In Proceedings of the SIGCOMM Workshop on Mining Network Data (MineNet'06).311-316. (Pubitemid 46740695)
18. L. Huang, X. Nguyen, M. Garofalakis, and J. M. Hellerstein. 2007. Communication-efficient online detectionof network-wide anomalies. In Proceedings of the IEEE International Conference on Computer Communications(INFOCOM'07). 134-142.
19. A. Jain, J. M. Hellestein, S. Ratnasamy, and D. Wetherall. 2004. A wakeup call for internet monitoringsystems: The case for distributed triggers. In Proceedings of the Hot Topics in Networks Workshops(HotNets'04).
20. R. Keralapura, G. Cormode, and J. Ramamirtham. 2006. Communication- efficient distributed monitoring ofthresholded counts. In Proceedings of the ACM SIGMOD International Conference on Management ofData (SIGMOD'06). 289-300. (Pubitemid 46946521)
21. D. Keren, I. Sharfman, A. Schuster, and A. Livne. 2012. Shape sensitive geometric monitoring. IEEE Trans.Knowl. Data Engin. 24, 8, 1520-1535.
22. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. 2004. RCV1: A new benchmark collection for text categorizationresearch. J. Mach. Learn. Res. 5, 361-397.
23. st Symposium on Principles of Database Systems (PODS'12). 307-318.
24. S. R. Madden, M. J. Franklin, J. M. Hellerstein, andW. Hong. 2005. TinyDB: An acquisitional query processingsystem for sensor networks. ACM Trans. Database Syst. 30, 122-173. (Pubitemid 41201813)
25. C. Olston, J. Jiang, and J.Widom. 2003. Adaptive filters for continuous queries over distributed data streams.In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD'03).563-574.
26. G. Sagy, D. Keren, I. Sharfman, and A. Schuster. 2010. Distributed threshold querying of general functionsby a difference of monotonic representation. Proc. VLDB Endow. 4, 46-57.
27. G. Sagy, I. Sharfman, D. Keren, and A. Schuster. 2011. Top-k vectorial aggregation queries in a distributedenvironment. J. Parallel Distrib. Comput. 71, 2, 302-315.
28. I. Sharfman, A. Schuster, and D. Keren. 2006. A geometric approach to monitoring threshold functions overdistributed data streams. In Proceedings of the ACM SIGMOD International Conference on Managementof Data (SIGMOD'06). 310-312.
29. I. Sharfman, A. Schuster, and D. Keren. 2007a. Aggregate threshold queries in sensor networks. In Proceedingsof the IEEE International Parallel and Distributed Processing Symposium (IPDPS'07). 1-10.
30. I. Sharfman, A. Schuster, and D. Keren. 2007b. A geometric approach to monitoring threshold functions overdistributed data streams. ACM Trans. Database Syst. 32, 4.
31. th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS'08).301-310.
32. K. Yi and Q. Zhang. 2013. Optimal tracking of distributed heavy hitters and quantiles. Algorithmica 65, 1,206-223.
33. th International Conference on Data Engineering (ICDE'08). 1131-1139.