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

摘要

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