面向时间不确定事件流的嵌套查询处理技术

• 作者: 刘红蕾 李传文 李芳芳 谷峪
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 事件流 时间不确定 复杂事件处理 嵌套查询 可能世界 共享子表达式
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 数据科学与工程
• 页码范围: 2271-2285
• 页数: 15页
• 分类号: TP391
• 字数: 14790字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2017.02271

摘要

随着复杂事件处理(Complex Event Processing,CEP)技术的发展,该技术已经在多个领域中得到了应用,例如供应链管理和智能跟踪与监控.由于嵌套查询能够满足这些应用领域里更高层次的需求,因此嵌套查询成为了CEP研究的关键问题之一,得到了广泛关注.但是,已有嵌套查询的对象都是发生时间确定的事件,并未考虑现实应用中事件的发生时间是未知的或是不精确的,而这种情况下通常需要概率的方法来表示事件的发生时间.因此文中旨在解决发生时间不确定事件流上的嵌套查询问题.首先,针对基于可能世界的基本处理方法存在的低效问题,文中提出了一种基于迭代的处理方法;进一步,在迭代处理方法的基础上,提出基于子查询长度的剪枝优化技术和基于共享子表达式的缓存优化技术,特别地,基于缓存优化技术提出了查询结果发生概率计算的剪枝方法;最后,通过实验验证了文中提出方法可有效地进行发生时间不确定事件流上的嵌套查询,并能够通过对方法的优化有效地降低处理代价,提高查询处理效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李芳芳	东北大学计算机科学与工程学院	22	92	6.0	8.0
2	谷峪	东北大学计算机科学与工程学院	43	456	10.0	20.0
3	李传文	东北大学计算机科学与工程学院	14	71	5.0	8.0
4	刘红蕾	东北大学计算机科学与工程学院	3	3	1.0	1.0