文档介绍：工学硕士学位论文

乱序 RFID 复杂事件检测算法研究
COMPLEX EVENT PROCESSING OVER OUT OF
ORDER RFID DATA STREAMS

陈岩

哈尔滨工业大学

2011 年 12 月
国内图书分类号: 学校代码:10213
国际图书分类号: 密级:公开

工学硕士学位论文
乱序 RFID 复杂事件检测算法研究

硕士研究生:陈岩
导师:张春慨副教授
申请学位:工学硕士
学科:计算机科学与技术
所在单位:深圳研究生院
答辩日期:201 1 年 12 月
授予学位单位:哈尔滨工业大学
Classified Index:
:

Thesis for the Master Degree in Engineering
COMPLEX EVENT PROCESSING OVER OUT OF
ORDER RFID DATA STREAMS

Candidate: Yan Chen
Supervisor: Associate Prof. Chunkai Zhang
Academic Degree Applied for: Master of Engineering
Specialty: Computer Science & Technology
Affiliation: Shenzhen Graduate School
Date of Defence: Dec, 2011
Degree-Conferring-Institution: Harbin Institute of Technology
哈尔滨工业大学工学硕士学位论文

摘要
RFID(Radio Frequency Identification)是一种采用射频电波的自动识别技术,
RFID 基本系统由标签、阅读器和主机构成,阅读器读到的标签经过网络传输
到主机。当前 RFID 技术广泛应用于以下领域:物流和供应管理、生产制造和
装配、航空行李处理、邮件、快运包裹处理、文档追踪、运动计时、门禁控制、
电子门票、道路自动收费应用等。
RFID 技术大规模的应用为企业带来了巨大效益的同时也带来了新的问题,
例如海量数据如何存储、管理、提取有价值的信息等,这些成为亟待解决的问
题。当前基于复杂事件处理的方法成为解决 RFID 海量数据管理的一个热点研
究方向。对于最终用户来说,RFID 的原始数据格式简单并且包含的信息量较
少无法满足其要求,RFID 复杂事件处理的目的就是将这些原始数据抽象成更
高级别的、对企业分析决策者有价值的信息。目前 RFID 复杂事件处理算法大
都基于数据按照发生时间到达系统的假设,但是在实际场景中此假设通常是不
成立的。因此研究如何正确的处理乱序到达的数据,对完善 RFID 复杂事件处
理技术有重要意义。
本文在分析现有的处理乱序数据的复杂事件处理方法的基础上,提出了一
种基于伪事件和 K-SLACK 方法的 K-DRCED 复杂事件检测方法和一种基于伪
事件和 PUNCTUATION 语义 P-DRCED 复杂事件检测方法。
本文的主要研究内容如下:
(1) 复杂事件的定义:在进行复杂事件检测之前需要定义复杂事件的概念、
与事件相关的属性和运算符。本文采用一种基于树的复杂事件表达形式,叶子节
点表示简单事件,中间节点表示事件构造符,事件由叶子节点向根节点传递。
(2) 复杂事件的组合方式:一个查询的候选结果可能有多个,如何选择合适
的结果使其符合 RFID 应用场景。
(3) 乱序事件的影响:主要分析乱序事件对当前 RFID 复杂事件处理算法产
生的影响,并提出一种基于 K-SLACK 方法和伪事件的 K-DRCED 算法和一种
基于 PUNCTUATION 语义和伪事件的 P-DRCED 算法。
(4) 基于以上内容,本文实现了乱序 RFID 复杂事件检测算法,并通过模拟
数据验证了算法的有效性。

关键字:RFID;乱序;复杂事件检测
-I-
哈尔滨工业大学工学硕士学位论文

Abstract
RFID (Radio Frequency Identification) is an automatic identification
technology