RECEP: Selection-based reuse for distributed complex event processing

DEBS 2014 - Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems

Volumn , Issue , 2014, Pages 59-70

  Ottenwälder, Beate ^a   Koldehofe, Boris ^a   Rothermel, Kurt ^a   Hong, Kirak ^b   Ramachandran, Umakishore ^b  

^a UNIVERSITY OF STUTTGART   (Germany)

^b Georgia Institute of Technology   (United States)

Author keywords

complex event processing; mobility; query optimization

Indexed keywords

CARRIER MOBILITY;

COMPLEX EVENT PROCESSING; COMPLEX EVENT PROCESSING (CEP); CONSUMER-CENTRIC; DANGEROUS SITUATIONS; MOBILE APPLICATIONS; PRECISION AND RECALL; QUERY OPTIMIZATION; RESOURCE REQUIREMENTS;

SOFTWARE ARCHITECTURE;

EID: 84903190116     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2611286.2611297     Document Type: Conference Paper

References (33)

1. www.rita.dot.gov/bts/sites/rita.dot.gov.bts/files/publications/national transportation statistics/html/table-01-36.html. online, 2011. [online; accessed 2014-04-10].
2. http://www.capgemini.com/resources/cars-online-1213. online, 2013. [online; accessed 2014-04-10].
3. A. Assefa and F. Getahun. Multi-query Optimization for Semantic News Feed Query. In Proc. of Int. Conf. on Management of Emergent Digital EcoSystems, MEDES '12, pages 150-157. ACM, 2012.
4. M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz. SUMO - Simulation of Urban MObility: An Overview. In Proc. of 3rd Int. Conference on Advances in System Simulation (SIMUL), pages 63-68, Oct. 2011.
5. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli. Fog Computing and Its Role in the Internet of Things. In Proc. of 1st MCC workshop on Mobile Cloud Computing, pages 13-16. ACM, 2012.
6. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proc. of 2000 ACM SIGMOD Int. Conf. on Management of Data, SIGMOD '00, pages 379-390. ACM, 2000.
7. T. H. Cormen, C. Stein, R. L. Rivest, and C. E. Leiserson. Introduction to Algorithms. McGraw-Hill Higher Education, 2nd edition, 2001.
8. G. Cugola and A. Margara. TESLA: A Formally Defined Event Specification Language. In Proc. of 4th ACM Int. Conf. on Distributed Event-Based Systems, DEBS '10, pages 50-61. ACM, 2010.
9. B. Gedik and L. Liu. MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries. IEEE Transactions on Mobile Computing, 5:1384-1402, 2006. (Pubitemid 44335245)
10. B. Glavic, K. Sheykh Esmaili, P. M. Fischer, and N. Tatbul. Ariadne: Managing Fine-grained Provenance on Data Streams. In Proc. of 7th ACM Int. Conf. on Distributed Event-based Systems, DEBS '13, pages 39-50. ACM, 2013.
11. A. M. Hendawi and M. F. Mokbel. Panda: A Predictive Spatio-Temporal Query Processor. In Proc. of 20th Int. Conf. on Advances in Geographic Information Systems, SIGSPATIAL '12, pages 13-22. ACM, 2012.
12. K. Hong, D. Lillethun, U. Ramachandran, B. Ottenwälder, and B. Koldehofe. Opportunistic Spatio-temporal Event Processing for Mobile Situation Awareness. In Proc. of 7th ACM Int. Conf. on Distributed Event-Based Systems, DEBS '13, pages 195-206. ACM, 2013.
13. M. Hong, M. Riedewald, C. Koch, J. Gehrke, and A. Demers. Rule-based Multi-query Optimization. In Proc. of 12th Int. Conf. on Extending Database Technology: Advances in Database Technology, EDBT '09, pages 120-131. ACM, 2009.
14. A. Ishii and T. Suzumura. Elastic Stream Computing with Clouds. In Proc. of 2011 IEEE Int. Conf. on Cloud Computing, CLOUD, pages 195-202, 2011.
15. D. S. Johnson. Approximation Algorithms for Combinatorial Problems. In Proc. of 5th annual ACM Symp. on Theory of Computing, STOC '73, pages 38-49. ACM, 1973.
16. G. G. Koch, B. Koldehofe, and K. Rothermel. Cordies: Expressive event correlation in distributed systems. In Proc. of the 4th ACM Int. Conf. on Distributed Event-Based Systems, DEBS '10, pages 26-37. ACM, 2010.
17. B. Koldehofe, R. Mayer, U. Ramachandran, K. Rothermel, and M. Völz. Rollback-Recovery without Checkpoints in Distributed Event Processing Systems. In Proc. of 7th ACM Int. Conf. on Distributed Event-Based Systems, DEBS '13, pages 27-38. ACM, 2013.
18. B. Koldehofe, B. Ottenwälder, K. Rothermel, and U. Ramachandran. Moving Range Queries in Distributed Complex Event Processing. In Proc. of 6th ACM Int. Conf. on Distributed Event-Based Systems, DEBS '12, pages 201-212. ACM, 2012.
19. S. Krishnamurthy, M. J. Franklin, J. M. Hellerstein, and G. Jacobson. The Case for Precision Sharing. In Proc. of 30th Int. Conf. on Very Large Data Bases, VLDB '04, pages 972-984. VLDB Endowment, 2004.
20. S. Krishnamurthy, C. Wu, and M. Franklin. On-the-fly Sharing for Streamed Aggregation. In Proc. of 2006 ACM SIGMOD Int. Conf. on Management of Data, SIGMOD '06, pages 623-634. ACM, 2006.
21. R. Lange, H. Weinschrott, L. Geiger, A. Blessing, F. Dürr, K. Rothermel, and H. Schütze. On a Generic Uncertainty Model for Position Information. In QuaCon, LNCS 5786, pages 76-87. Springer, 2009.
22. D. C. Luckham. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Longman Publishing Co., Inc., 2001.
23. S. Madden, M. Shah, J. M. Hellerstein, and V. Raman. Continuously Adaptive Continuous Queries over Streams. In Proc. of 2002 ACM SIGMOD Int. Conf. on Management of Data, SIGMOD '02, pages 49-60. ACM, 2002.
24. A. Meka and A. Singh. DIST: A Distributed Spatiotemporal Index Structure for Sensor Networks. In Proc. of 14th ACM Int. Conf. on Information and Knowledge Management, CIKM '05, pages 139-146. ACM, 2005.
25. B. Ottenwälder, B. Koldehofe, K. Rothermel, and U. Ramachandran. MigCEP: Operator Migration for Mobility Driven Distributed Complex Event Processing. In Proc. of 7th ACM Int. Conf. on Distributed Event-Based Systems, DEBS '13, pages 183-194. ACM, 2013.
26. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. Efficient and Extensible Algorithms for Multi Query Optimization. In Proc. of 2000 ACM SIGMOD Int. Conf. on Management of Data, SIGMOD '00, pages 249-260. ACM, 2000.
27. M. A. Tariq, B. Koldehofe, G. G. Koch, I. Khan, and K. Rothermel. Meeting subscriber-defined QoS constraints in publish/subscribe systems. Concurrency and Computation: Practice and Experience, 23(17):2140-2153, 2011.
28. A. Varga and R. Hornig. An Overview of the OMNeT++ Simulation Environment. In Proc. of the 1st Int. Conf. on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, Simutools '08, pages 1-10. ICST, 2008.
29. T. Verbelen, P. Simoens, F. De Turck, and B. Dhoedt. Leveraging Cloudlets for Immersive Collaborative Applications. Pervasive Computing, IEEE, 12(4):30-38, 2013.
30. S. Xiang, H. B. Lim, and K.-L. Tan. Impact of Multi-query Optimization in Sensor Networks. In Proc. of 3rd Workshop on Data Management for Sensor Networks: In Conjunction with VLDB 2006, DMSN '06, pages 7-12. ACM, 2006.
31. X. Xiong, M. Mokbel, and W. Aref. SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. In Proc. of 21st Int. Conf. on Data Engineering, ICDE 2005, pages 643-654, 2005.
32. Z. Xu and H.-A. Jacobsen. Expressive Location-Based Continuous Query Evaluation with Binary Decision Diagrams. In Proc. of 2009 IEEE Int. Conf. on Data Engineering, ICDE '09, pages 1155-1158. IEEE, 2009.
33. J. Zhang, G. Zhang, and L. Liu. GeoGrid: A Scalable Location Service Network. In Proc of 27th Int. Conf. on Distributed Computing Systems, ICDCS '07, page 60. IEEE, June 2007.