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

基于自动机的RFID复合事件查询优化方法研究

作　者: 李国刚
导　师: 宋宝燕
学　校: 辽宁大学
专　业: 计算机软件与理论
关键词: RFID 复合事件查询自动机查询共享查询改写
分类号: TP391.44
类　型: 硕士论文
年　份: 2011年
下　载: 36次
引　用: 0次
阅　读: 论文下载

内容摘要

RFID(射频识别技术)因其体积小、无需接触、可识别高速运动物体、抗恶劣环境等特性,已经被广泛应用于数据采集和处理的相关领域。随着RFID技术不断发展,人们发现特定的基本事件按照一定的逻辑关联和模式匹配构成的复合事件,蕴含着更丰富的信息,可以支持人类更高层次的应用。目前,复合事件查询作为实际应用系统中的关键技术,成为当今数据库领域的研究热点。复合事件查询也常常被称为复合事件探测。通过对基于自动机模型的复合事件查询技术的深入研究,针对其存在的不足,本文给出了包括非时序复合事件和时序复合事件在内的复合事件自动机表示方法以及多复合事件查询的优化处理方法。具体工作如下。1)根据非时序复合事件表达式与有限自动机存在的等价性,给出了非时序复合事件的自动机表示方法;分析了有限自动机在表示时序复合事件时存在的局限,提出了复合事件时间自动机模型;结合实际应用含义,扩展了复合事件的时序操作符;分析了时序复合事件表达式与时间自动机存在等价性的基础上,给出了时序复合事件的时间自动机表示式。2)提出了查询表达式的标准型以及查询分项的概念,给出了将复合事件查询改写成标准型的步骤。3)针对现有的基于自动机模型的复合事件查询方法只是孤立的对单复合事件进行查询的局限,本文对多复合事件查询的共享处理进行了讨论,分析了各种操作符之间的关系,提出了基于操作符的查询共享方法,给出了查询共享后的自动机表示。4)设计了查询记录表来记录用户查询的基本信息以及查询之间的共享关系,并在此基础上提出了共享查询的查表判断方法、填表方法以及查找最大共享查询分项算法,给出了共享后的复合事件查询过程,包括基本事件的扫描和复合事件的构成。通过相关实验,表明本文给出的方法可以提高执行效率,降低执行代价,减少响应时间。

全文目录

摘要  4-5
ABSTRACT  5-11
第1章引言  11-18
  1.1 研究背景  11-14
    1.1.1 RFID  11-12
    1.1.2 RFID 数据的特性  12-13
    1.1.3 RFID 技术的应用  13-14
  1.2 RFID 的研究现状  14-16
  1.3 问题的提出  16-17
  1.4 本文的组织工作  17-18
第2章相关工作  18-31
  2.1 RFID 事件  18-20
    2.1.1 基本事件与基本事件类  18-19
    2.1.2 复合事件与复合事件类  19
    2.1.3 事件操作符  19-20
  2.2 有限自动机  20-23
  2.3 典型的基于自动机的复合事件查询方法  23-30
    2.3.1 Cayuga 系统  23-24
    2.3.2 SASE 系统  24-28
    2.3.3 一种对SASE 系统的优化方法  28-30
  2.4 小结  30-31
第3章复合事件的自动机表示方法  31-42
  3.1 非时序复合事件的自动机表示  31-33
  3.2 复合事件时间自动机模型  33-35
  3.3 事件操作符的扩展  35
  3.4 时序复合事件的时间自动机表示  35-41
  3.5 小结  41-42
第4章复合事件的查询共享  42-54
  4.1 查询改写  42-43
  4.2 查询共享方法  43-46
  4.3 查询记录表  46-50
  4.4 查询共享后的复合事件查询  50-53
  4.5 小结  53-54
第5章实验与分析  54-59
  5.1 实验方案  54-55
    5.1.1 实验环境  54
    5.1.2 实验数据  54-55
  5.2 实验结果与分析  55-58
    5.2.1 基于不同模型的查询方法性能比较  55-57
    5.2.2 查询共享前后性能比较  57-58
  5.3 小结  58-59
第6章总结与展望  59-61
致谢  61-62
参考文献  62-64
攻读学位期间发表的学术论文及参加科研情况  64-65

基于自动机的RFID复合事件查询优化方法研究

内容摘要

全文目录

相似论文