多源复杂事件检测中查询计划生成与优化技术的研究
Research on Query Plan Generation and Optimization in Multi-Source Complex Event Detection
摘要: 复杂事件处理技术是流数据查询的常见手段,随着数据多元化的发展,查询的复杂度急剧提升,其处理性能面临极大地挑战。为了提高多源复杂事件查询的处理效率,本文提出一种新的查询分解方案,提高集群资源利用率;针对事件源匹配,将查询中的筛选与事件源匹配中的筛选相结合设计了专用优化方案。实验证明以上方法能够有效地提高复杂事件查询效率。
Abstract: Complex event processing technology is a common method of streaming data query. With the development of data diversification, the complexity of query increases dramatically, and its processing performance is greatly challenged. In order to improve the processing efficiency of multi-source complex event query, this paper proposes a new query decomposition scheme to improve the utilization rate of cluster resources. For the matching of event sources, we combine the filtering in query with the filtering in event source matching to design a special optimization program. Experimental results show that the above method can effectively improve the efficiency of complex event query.
文章引用:苏畅, 廖湖声, 高红雨, 张嘉伟. 多源复杂事件检测中查询计划生成与优化技术的研究[J]. 软件工程与应用, 2018, 7(2): 75-83. https://doi.org/10.12677/SEA.2018.72009

参考文献

[1] Cugola, G. and Margara, A. (2012) Processing Flows of Information: From Data Stream to Complex Event Processing. ACM Computing Surveys (CSUR), 44, 15. [Google Scholar] [CrossRef
[2] Luckham, D.C. (2002) The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Longman Publishing Co., Inc., United States.
[3] Cugola, G. and Margara, A. (2012) Complex Event Processing with t-Rex. Journal of Systems and Software, 85, 1709-1728. [Google Scholar] [CrossRef
[4] Cugola, G. and Margara, A. (2009) RACED: An Adaptive Middleware for Complex Event Detection. Proceedings of the 8th International Workshop on Adaptive and Reflective Middleware, Urbana Champaign, 1 December 2009, Article No. 5.
[5] Gyllstrom, D., Wu, E., Chae, H.J., et al. (2006) SASE: Complex Event Processing over Streams. http://cidrdb.org/cidr2007/slides/p46-yanlei-diao.pdf
[6] 王亦雄, 廖湖声, 孔祥翾, 等. CEStream: 一种复杂事件流处理语言[J]. 计算机科学, 2017, 44(4): 140-143.
[7] Wu, E., Diao, Y. and Rizvi, S. (2006) High-Performance Complex Event Processing over Streams. Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, Chicago, 27-29 June 2006, 407-418. [Google Scholar] [CrossRef
[8] Agrawal, J., Diao, Y., Gyllstrom, D., et al. (2008) Efficient Pattern Matching over Event Streams. Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, Vancouver, Canada, 9-12 June 2008, 147-160. [Google Scholar] [CrossRef
[9] 孟由, 栾钟治, 谢明, 钱德沛. 一种基于算子的可扩展复杂事件处理模型[J]. 软件学报,2014,25(11): 2715-2730.
[10] 路瑶. 一种基于正规树模式匹配的复杂事件检测方法[D]: [硕士学位论文]. 北京: 北京工业大学, 2016.