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

发布时间：2018-05-10 14:09

本文选题：事件流 + 时间不确定　；参考：《计算机学报》2017年10期

【摘要】：随着复杂事件处理(Complex Event Processing,CEP)技术的发展,该技术已经在多个领域中得到了应用,例如供应链管理和智能跟踪与监控.由于嵌套查询能够满足这些应用领域里更高层次的需求,因此嵌套查询成为了CEP研究的关键问题之一,得到了广泛关注.但是,已有嵌套查询的对象都是发生时间确定的事件,并未考虑现实应用中事件的发生时间是未知的或是不精确的,而这种情况下通常需要概率的方法来表示事件的发生时间.因此文中旨在解决发生时间不确定事件流上的嵌套查询问题.首先,针对基于可能世界的基本处理方法存在的低效问题,文中提出了一种基于迭代的处理方法;进一步,在迭代处理方法的基础上,提出基于子查询长度的剪枝优化技术和基于共享子表达式的缓存优化技术,特别地,基于缓存优化技术提出了查询结果发生概率计算的剪枝方法;最后,通过实验验证了文中提出方法可有效地进行发生时间不确定事件流上的嵌套查询,并能够通过对方法的优化有效地降低处理代价,提高查询处理效率.
[Abstract]:With the development of Complex Event Processing (CEP) technology, the technology has been applied in many fields, such as supply chain management and intelligent tracking and monitoring. Because nested query can meet the higher level of requirements in these application fields, this nested query has become one of the key issues of CEP research. There is a wide range of concerns. However, the objects that have been nested are events determined by time, not considering the occurrence time of the event in the real application is unknown or inaccurate, and in this case, a method of probability is usually needed to represent the occurrence time of the event. Therefore, the purpose of this article is to solve the flow of time uncertain events. First, in view of the low efficiency problems in the basic processing method based on the possible world, an iterative processing method is proposed in this paper. On the basis of the iterative processing method, the pruning optimization technique based on the subquery length and the caching optimization based on the shared subexpression are proposed, especially the base. In the caching optimization technique, the pruning method of the probability calculation of query result is proposed. Finally, it is proved by experiments that the proposed method can effectively carry out the nested query on the event flow of time uncertainty, and can effectively reduce the processing cost and improve the efficiency of query processing by optimizing the method.

【作者单位】：东北大学计算机科学与工程学院;
【基金】：国家“九七三”重点基础研究发展规划项目基金(2012CB316201) 国家自然科学基金(61202086,61272180) 中央高校基本科研业务费(No.140404013)资助~~
【分类号】：TP301.6

【相似文献】