在线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.%在线无线射频识别(radio frequency identification,RFID)数据流上的复杂事件处理技术是一个新的课题.现有研究工作仅是针对单一的复杂事件查询,没有考虑多复杂事件同时查询的处理策略.在复杂事件语言SASE(stream-based and shared event processing)的基础上设计了专门针对多查询的自动机及相关的优化技术,解决了RFID数据流上多复杂事件查询的问题.实验结果表明,算法在查询数量较大时,时间与空间上较传统算法有更好的表现.