在线RFID多复杂事件查询处理技术  

Real-Time Multiple Complex Event Queries Processing over RFID Streams

作　　者：朱乾坤[1] 王宏志[1] 高宏[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机科学与探索》2011年第9期845-856,共12页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.61003046;60831160525;国家自然科学基金重点项目No.60933001;中国博士后科学基金No.201003447;高等学校博士学科点专项科研基金No.20102302120054;哈尔滨工业大学优秀青年教师培养计划No.HITQNJS.2009.052~~

摘　　要：在线无线射频识别(radio frequency identification,RFID)数据流上的复杂事件处理技术是一个新的课题。现有研究工作仅是针对单一的复杂事件查询,没有考虑多复杂事件同时查询的处理策略。在复杂事件语言SASE(stream-based and shared event processing)的基础上设计了专门针对多查询的自动机及相关的优化技术,解决了RFID数据流上多复杂事件查询的问题。实验结果表明,算法在查询数量较大时,时间与空间上较传统算法有更好的表现。Real-time complex event processing over radio frequency identification （RFID） streams is an uptodate project. Current related works are concentrated on single complex event query, while multiple complex event queries processing is rarely taken into consideration. This paper designs a new automata based on SASE （stream-based and shared event processing） and presents related optimization techniques for the multiple queries case, which solve the problem of multiple complex event queries processing over RFID streams. The experimental results indicate that the algorithm performs better than traditional algorithms in both time and space aspect.

关 键 词：无线射频识别(RFID)数据流 复杂事件处理 多查询 

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