复合事件检测中的时间限制查询优化研究

摘要

事件流处理系统需要对连续到达的满足复合时序和属性值逻辑关系的多个事件进行关联,把多个原子事件复合为语义更丰富、更抽象的复合事件。已有研究提出了不同的复合事件检测模型,设计了不同的查询优化方法,但缺乏对时间限制查询的静态查询优化。给出了时间限制操作子具有的代数性质,考察含有时间限制子表达式的复合事件表达式的等价性,根据等价性,给出了把表达式转换为更适于检测的形式的时间限制转换算法。理论和实验结果表明,时间限制转换算法能大大降低复合事件检测的处理延时。