文档介绍：华中科技大学
硕士学位论文
RFID复杂事件实时查询处理及其优化策略
姓名:王中强
申请学位级别:硕士
专业:计算机软件与理论
指导教师:许贵平
2011-01-15
摘要
作为物联网系统关键技术之一,RFID(无线射频识别技术)已被广泛应用于各
种领域。然而由于RFID数据具有海量性、实时性、语义隐含性和数据不准确性等特
点,直接利用现有的传统数据库技术和数据流处理技术已很难满足上层应用对于高
效的实时RFID数据处理的要求,因此专门针对RFID数据特点所采用的事件处理技术
已经越来越被业界所认可。
针对RFID数据的特点,结合现有的RFID事件处理技术,介绍自主研发的实时事
件处理系统RTx-RFID。RTx-RFID系统采用以事件为中心的数据处理技术,将系统按
照功能划分为三层次:复杂事件处理层、基本事件处理层、原始数据清洗层。其中,
复杂事件处理层采用类SQL的事件查询语言为用户提供语义表达完备的查询接口。
系统提供了6种事件操作并采用查询树中间表示来实现将事件查询请求转换为Petri
网事件监测模型,系统根据Petri网监测模型对RFID事件进行监测。在复杂事件处理
层上进行事件查询的静态与动态优化,通过对查询树的调整完成对事件代数表达式
的重写,并在已有的查询模型库中查找共享点实现子查询的共享。另一方面,系统
通过建立查询代价模型对每一个事件操作进行评估,确定较优的操作执行计划。
现有的复杂事件处理往往只关注查询处理的物理优化,并没有对查询的逻辑结
构进行讨论,系统设计了几种在逻辑上优化查询的策略。

关键词:无线射频识别技术,复杂事件,查询优化,事件监测

I
华中科技大学硕士学位论文
Abstract
As an important technology of the of things, RFID (Radio Frequency
Identifier) has been widely applied in various fields. However, RFID data are huge,
real-time, implicit and noisy etc. It is difficult to meet the requirements of the application
for efficient RFID real-time data processing with the existing traditional database
technology and data stream processing technology, so the approach of using event
processing technology for RFID data processing is ing more and more popular in
RFID world.
In this work, we develop a real-time RFID event processing system based on the
characteristics of RFID data, combining with the existing RFID event processing
technology. RTx-RFID. RTx-RFID adopts event processing technology and has a
three-layer processing structure: Complex Event Processing layer, Basic Event Processing
layer and Raw Data Filtering layer. This work mainly focus plex Event Processing
layer, and designes an SQL-like events query language as user interface, and provides six
kinds of algebra operators for event query. Based on query tree model, query sentences are
parsed and transformed to s, which are used plex event detection.
Additionally, Complex Event Processing layer ma