基于双数组trie树的多模式复杂事件检测方法
来源：计算机工程与应用杂志2019年第4期北京时间：
作者：黄思猛1，程良伦2，王 涛2
单位：1.广东工业大学 计算机学院，广州 510006；2.广东工业大学 自动化学院，广州 510006
摘要：制造物联网中海量实时数据流急需高效的事件检测与处理方法，高效意味着单位时间内使用较小的存储空间处理更多的输入事件。提出一种基于双数组trie树的多模式复杂事件检测方法，通过构建多模式匹配自动机模型减少查询过程中冗余的检测和计算，并利用双数组trie树充分压缩存储空间，从而提高了复杂事件处理的效率。仿真实验表明，提出的方案相比传统的单模式复杂事件检测，具有较小的空间和时间消耗。
关键词：制造物联网,复杂事件处理,多模式匹配,自动机模型,双数组trie树
