资源描述：
《rfid复杂事件实时查询处理及其优化策略》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、华中科技大学硕士学位论文RFID复杂事件实时查询处理及其优化策略姓名：王中强申请学位级别：硕士专业：计算机软件与理论指导教师：许贵平2011-01-15摘要作为物联网系统关键技术之一，RFID（无线射频识别技术）已被广泛应用于各种领域。然而由于RFID数据具有海量性、实时性、语义隐含性和数据不准确性等特点，直接利用现有的传统数据库技术和数据流处理技术已很难满足上层应用对于高效的实时RFID数据处理的要求，因此专门针对RFID数据特点所采用的事件处理技术已经越来越被业界所认可。针对RFID数据的特点，结合现有的RFID事件处理技术，介绍自主研发的实时事件处理
2、系统RTx-RFID。RTx-RFID系统采用以事件为中心的数据处理技术，将系统按照功能划分为三层次：复杂事件处理层、基本事件处理层、原始数据清洗层。其中，复杂事件处理层采用类SQL的事件查询语言为用户提供语义表达完备的查询接口。系统提供了6种事件操作并采用查询树中间表示来实现将事件查询请求转换为Petri网事件监测模型，系统根据Petri网监测模型对RFID事件进行监测。在复杂事件处理层上进行事件查询的静态与动态优化，通过对查询树的调整完成对事件代数表达式的重写，并在已有的查询模型库中查找共享点实现子查询的共享。另一方面，系统通过建立查询代价模型对每一个
3、事件操作进行评估，确定较优的操作执行计划。现有的复杂事件处理往往只关注查询处理的物理优化，并没有对查询的逻辑结构进行讨论，系统设计了几种在逻辑上优化查询的策略。关键词：无线射频识别技术，复杂事件，查询优化，事件监测I华中科技大学硕士学位论文AbstractAsanimportanttechnologyoftheInternetofthings,RFID(RadioFrequencyIdentifier)hasbeenwidelyappliedinvariousfields.However,RFIDdataarehuge,real-time,implicit
4、andnoisyetc.ItisdifficulttomeettherequirementsoftheapplicationforefficientRFIDreal-timedataprocessingwiththeexistingtraditionaldatabasetechnologyanddatastreamprocessingtechnology,sotheapproachofusingeventprocessingtechnologyforRFIDdataprocessingisbecomingmoreandmorepopularinRFIDwo
5、rld.Inthiswork,wedevelopareal-timeRFIDeventprocessingsystembasedonthecharacteristicsofRFIDdata,combiningwiththeexistingRFIDeventprocessingtechnology.RTx-RFID.RTx-RFIDadoptseventprocessingtechnologyandhasathree-layerprocessingstructure:ComplexEventProcessinglayer,BasicEventProcessi
6、nglayerandRawDataFilteringlayer.ThisworkmainlyfocusonComplexEventProcessinglayer,anddesignesanSQL-likeeventsquerylanguageasuserinterface,andprovidessixkindsofalgebraoperatorsforeventquery.Basedonquerytreemodel,querysentencesareparsedandtransformedtoPetrinets,whichareusedincomplexe
7、ventdetection.Additionally,ComplexEventProcessinglayermakesmuchworkoncomlexeventqueryoptimization,includingthequeryalgebrarewritingthroughtheadjustmentofquerytree,sharingthesubquerythroughsearchingsharingpointintheexistingquerymodellibrary.Ontheotherhand,thesystemproposesaquerycos
8、tmodelforeveryeventoperationforde
