基于双数组trie树的多模式复杂事件检测方法

• 作者: 王涛 程良伦 黄思猛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 制造物联网 复杂事件处理 多模式匹配 自动机模型 双数组trie树
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 91-95
• 页数: 5页
• 分类号: TP311
• 字数: 3611字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1711-0415

摘要

制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件.提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算,并利用双数组trie树充分压缩存储空间,从而提高了复杂事件处理的效率.仿真实验表明,提出的方案相比传统的单模式复杂事件检测,具有较小的空间和时间消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程良伦	广东工业大学自动化学院	274	1459	17.0	25.0
2	王涛	广东工业大学自动化学院	45	335	11.0	16.0
3	黄思猛	广东工业大学计算机学院	3	3	1.0	1.0