半结构化数据的多模式复杂事件检测及优化方法

本发明公开了半结构化数据的多模式复杂事件检测及优化方法，涉及数据流处理领域本发明使用多模式正规树实现半结构化数据的模式匹配。为了使正规树模式匹配半结构化数据流本专利采用将正规树模式拆解为树模式+正则式模式两个部分，分步实现匹配的方法。树模式会将用户感兴趣的节点关系设计成一颗逻辑树，使用TwigList算法在数据流中匹配符合条件的数据并存储。正则式模式定义用户感兴趣的行为序列，使用NFA实现状态转移。将树模式匹配成功的数据流经过NFA处理得到最终结果。