计算机工程与应用2019，Vol.55Issue(4)：91-95,5.DOI:10.3778/j.issn.1002-8331.1711-0415
基于双数组trie树的多模式复杂事件检测方法
Multi-Pattern Complex Event Detection Method Based on Double-Array Trie-Tree
摘要
Abstract
Real-time massive data streams in the manufacturing IOT(Internet of Things)call for efficient event detection and processing methods. Efficient event detection means that more input events can be handled with less storage space per unit time. This paper presents a multi-pattern complex event detection method based on double-array trie-tree. The method reduces the detection and computation of redundancy in the query by constructing a multi-pattern matching automata model, and fully compresses the storage space by using the double-array trie-tree, thus improves the efficiency of the complex event processing. Simulation results show that compared with the traditional single-pattern complex event detection meth-ods, the proposed scheme has less space and time consumption.关键词
制造物联网/复杂事件处理/多模式匹配/自动机模型/双数组trie树Key words
manufacturing IOT/ complex event processing/ multi-pattern matching/ automata model/ double-array trie-tree分类
信息技术与安全科学引用本文复制引用
黄思猛,程良伦,王涛..基于双数组trie树的多模式复杂事件检测方法[J].计算机工程与应用,2019,55(4):91-95,5.基金项目
国家自然科学基金青年科学基金项目(No.61502110) （No.61502110）
粤港共性技术招标项目(No.2013B010134011) （No.2013B010134011）
广东省科技计划项目(No.2016B090918045,No.2017B090901019). （No.2016B090918045,No.2017B090901019）
