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

乱序 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 复杂事件处
理技术有重要意义。
本文在分析现有的处理乱序数据的复杂事件处理