科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对现有的复杂事件匹配处理方法存在匹配代价高的问题，提出了一种利用事件缓冲区(有序事件列表)进行递归遍历的复杂事件匹配方法 ReCEP。不同于现有方法利用自动机在事件流上进行匹配，该方法将复杂事件查询模式中的约束条件分解为不同类型，再在有序列表上对不同约束分别进行递归校验。首先，根据查询模式将相关事件实例按照事件类型进行缓存；其次在有序列表上对事件实例执行查询过滤操作，同时给出了一种基于递归遍历的算法，来确定初始事件实例并且获取候选序列；最后对候选序列的属性约束进一步校验。基于股票交易模拟数据进行实验测试和分析，与当前主流的匹配方法SASE和Siddhi相比，ReCEP算法能够有效地减少查询匹配的处理时间，总体性能上均优于其他两种方法，查询匹配效率提升了8.64%以上。实验结果表明，所提出的复杂事件匹配方法能够有效提高复杂事件匹配的效率。
- 单位
