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

An Extended Sub-query Sharing Approach Over RFID Event Streams

作　　者：宋宝燕[1] 娄慧贞[1] 唐敏[1] 惠新华[1] 于戈[2] 

机构地区：[1]辽宁大学信息科学与技术学院,沈阳110036 [2]东北大学信息与工程学院,沈阳110819

出　　处：《小型微型计算机系统》2012年第9期1898-1902,共5页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60873068;61003003)资助;辽宁大学3期211项目资助;辽宁省教育厅优秀人才项目(LR201017)资助

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

关 键 词：RFID 复合事件图 查询改写 小事件 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]