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

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

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

朱乾坤, 王宏志, 高宏

哈尔滨工业大学计算机科学与技术学院, 哈尔滨 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

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

摘要/Abstract

摘要： 在线无线射频识别(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

朱乾坤, 王宏志, 高宏. 在线RFID多复杂事件查询处理技术[J]. 计算机科学与探索, 2011, 5(09): 845-856.

ZHU Qiankun, WANG Hongzhi, GAO Hong. Real-Time Multiple Complex Event Queries Processing over RFID Streams[J]. Journal of Frontiers of Computer Science and Technology, 2011, 5(09): 845-856.

[1]	王永恒，高慧，陈炫伶. 采用变结构动态贝叶斯网络的交通流量预测[J]. 计算机科学与探索, 2017, 11(4): 528-538.
[2]	李慧勇，陈仪香. 面向车联网的时空事件处理语言STEP[J]. 计算机科学与探索, 2016, 10(7): 959-974.
[3]	陆戌辰，王梅，乐嘉锦. 列存储中的OLAP多查询优化方法[J]. 计算机科学与探索, 2012, 6(9): 852-864.
[4]	朱乾坤, 王宏志, 高宏 . 在线RFID多复杂事件查询处理技术[J]. 计算机科学与探索, 2011, 5(9): 845-856.
[5]	许嘉, 于戈+, 谷峪, 王艳秋 . RFID不确定数据管理技术[J]. 计算机科学与探索, 2009, 3(6): 561-576.
[6]	谷峪,于戈+,张天成. RFID复杂事件处理技术[J]. 计算机科学与探索, 2007, 1(3): 255-267.