学位论文 > 优秀研究生学位论文题录展示

RFID复杂事件实时查询处理及其优化策略

作 者: 王中强
导 师: 许贵平
学 校: 华中科技大学
专 业: 计算机软件与理论
关键词: 无线射频识别技术 复杂事件 查询优化 事件监测
分类号: TP391.44
类 型: 硕士论文
年 份: 2011年
下 载: 40次
引 用: 0次
阅 读: 论文下载
 

内容摘要


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

全文目录


摘要  4-5
Abstract  5-8
1 绪论  8-15
  1.1 背景  8-10
  1.2 RFID 数据处理研究现状  10-11
  1.3 RFID 复杂事件识别技术及其挑战  11-13
  1.4 本文研究的主要问题及组织结构  13-15
2 RTX-RFID 系统结构及复杂事件处理基础设施  15-24
  2.1 RTx-RFID 系统简介  15-17
  2.2 复杂事件层  17-19
  2.3 RTx-RFID 语言和查询代数  19-22
  2.4 Petri 网执行模型  22-23
  2.5 小结  23-24
3 复杂事件查询树及优化  24-36
  3.1 查询树  24-28
  3.2 查询树的重写  28-31
  3.3 公共查询子树  31-35
  3.4 小结  35-36
4 RT_X-RFID 复杂事件处理的PETRI 模型  36-62
  4.1 事件实例的消耗策略  36-37
  4.2 代价评估模型  37-51
  4.3 查询树转换为Petri 网  51-55
  4.4 复杂事件监测算法  55-58
  4.5 实验  58-61
  4.6 小结  61-62
5 结论  62-64
致谢  64-65
参考文献  65-69

相似论文

  1. 海量多数据库集成系统的查询处理研究,TP311.13
  2. 传感器网络中渐变事件监测研究,TP212.9
  3. 多核环境下内存数据库查询优化的研究,TP311.13
  4. 达梦嵌入式数据库的执行计划缓存研究,TP311.13
  5. 基于RFID数据流的基本事件实惠查询处理与优化,TP311.13
  6. 面向非结构化数据查询优化的存储系统,TP333
  7. RFID数据清洗处理策略与算法,TP391.44
  8. 达梦嵌入式数据库子查询的实现和扁平化,TP311.13
  9. 基于有向图的复杂事件共享检测技术研究,TP274
  10. 基于社交网络好友关系的图查询算法研究与应用,TP391.3
  11. 基于复杂事件处理技术的RFID中间件研究与设计,TP391.44
  12. 多格式海量数据统一存取的效率优化,TP311.13
  13. 海量数据存储与全文检索,TP333
  14. 粒子群算法在查询优化中的应用,TP391.3
  15. 基于数据块采样的PostgreSQL统计信息估算方法的研究,TP311.13
  16. 基于引用网的主动数据库复合事件监测方法及应用研究,TP311.13
  17. 管理信息系统中的DB2数据库查询优化研究,TP311.13
  18. 基于时间区间的RFID复杂事件处理方法的研究,TP391.44
  19. 基于物化视图的数据查询与整合技术研究,TP311.13
  20. 基于RFID技术的液化石油气灌装动态监控系统的研究,TE978

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 光模式识别及其装置
© 2012 www.xueweilunwen.com