计算机科学与探索 ›› 2011, Vol. 5 ›› Issue (09): 845-856.

• 学术研究 • 上一篇    下一篇

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

朱乾坤, 王宏志, 高 宏   

  1. 哈尔滨工业大学 计算机科学与技术学院, 哈尔滨 150001
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-01 发布日期:2011-09-01

Real-Time Multiple Complex Event Queries Processing over RFID Streams

ZHU Qiankun, WANG Hongzhi, GAO Hong   

  1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

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

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

Abstract: 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.

Key words: radio frequency identification (RFID) streams, complex event processing, multiple queries