计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (4): 91-95.DOI: 10.3778/j.issn.1002-8331.1711-0415
黄思猛1,程良伦2,王 涛2
HUANG Simeng1, CHENG Lianglun2, WANG Tao2
摘要: 制造物联网中海量实时数据流急需高效的事件检测与处理方法,高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法,通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算,并利用双数组trie树充分压缩存储空间,从而提高了复杂事件处理的效率。仿真实验表明,提出的方案相比传统的单模式复杂事件检测,具有较小的空间和时间消耗。