RFID事件流上一种扩展意义的子查询共享方法

An Extended Sub-query Sharing Approach Over RFID Event Streams

提出一种扩展意义的子查询共享方法.该方法针对多复合事件查询共享后存储的问题,提出了复合事件图作为查询的内部表示;针对操作符不同、操作数相同的子查询共享不足的问题,通过分析不同复合事件查询、分析各种操作符之间的关系,提出了小事件的概念、并基于此给出了复合事件查询改写的规则和性质、小事件共享的方法以及共享的实现策略,实现了扩展意义的子查询共享.最后通过与典型算法的对比实验验证了本文所提方法的有效性.

In this paper, we propose an extended sub-query sharing approach over RFID event streams. Aiming at the storage problem of sharing multiple queries, this paper proposes the structure of composite event graph as internal representation of the query. Then, aiming at the problem of sharing the sub-queries which have different operators and the same associated operand, we propose the con- cept of small event by analyzing the different composite event query and the relationship between operators, give the rules and proper- ties of query rewriting, and give an approach of small event sharing and an implementation strategy for sharing the sub-queries. Final- ly, we demonstrate the effectiveness of our approach through a detail performance analysis of our algorithm implementation as well as through a comparison to a typical query algorithm.