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

RFID事件流上多查询共享方法的研究

作　者: 娄慧贞
导　师: 宋宝燕
学　校: 辽宁大学
专　业: 计算机软件与理论
关键词: RFID 复合事件图子查询共享小事件
分类号: TP391.44
类　型: 硕士论文
年　份: 2011年
下　载: 28次
引　用: 0次
阅　读: 论文下载

内容摘要

RFID技术被广泛应用于军事、物流、安检等众多领域,但目前在处理RFID事件流等相关方面仍然存在着许多挑战。尤其是RFID事件流上的查询,成为了当前研究的一个热点。RFID事件流上的查询多为连续查询,这些查询基于基本事件流(阅读器的原始读数经清洗后形成的)查询蕴含在基本事件流之中的一定事件,这些事件是由特定的基本事件按照一定的操作逻辑复合构成,因此也称为复合事件。在许多文献中也将事件流上的连续查询称为复合事件探测或复合事件查询。在一段时间内,RFID基本事件流上的复合事件查询往往有成百上千个,同时驻留于RFID系统中,为了提高系统的执行效率,对其进行查询共享的优化处理是相当必要的。目前针对RFID事件流的研究多集中在原始事件流的清洗方法、非确定性的处理方法以及单复合事件查询的有效执行方法的研究上,对多复合事件查询有效执行方法涉及较少。本文针对RFID事件流上的多复合事件查询共享问题进行了深入研究,针对目前现有方法存在的不足,提出了一种基于小事件的多复合事件查询共享方法,具体工作如下:针对多复合事件查询共享后存储的问题,提出了复合事件图作为查询的内部表示;针对操作符不同、操作数相同的子查询共享不足的问题,通过分析查询的丰富语义以及各种操作符之间的关系,提出了小事件的概念,并基于此给出了查询改写的规则和性质,利用改写规则和性质可以把所有注册到系统中的查询改写为小事件析取范式的形式,以寻求更大范围的子查询共享,进而实现多复合事件查询的进一步共享;最后给出了基于小事件的多复合事件查询共享机制,具体包括给出了小事件共享和复杂小事件共享的方法、最大共享小事件和复杂小事件的求解方法、复合事件图的结点结构、合并方法以及基于小事件的查询共享算法,该方法提高了系统整体的查询效率,满足了实时、在线查询系统的要求。本文将共享后的复合事件查询算法与RCEDA查询算法进行比较,大量的实验表明本文提出的查询共享方法具有较高的内存利用率和查询效率。

全文目录

摘要  4-5
ABSTRACT  5-11
第1章引言  11-21
  1.1 研究背景  11-15
    1.1.1 RFID 技术  11-13
    1.1.2 RFID 的数据特点  13-14
    1.1.3 RFID 技术的主要应用  14-15
  1.2 研究现状  15-18
    1.2.1 RFID 原始事件流的清洗  16-17
    1.2.2 RFID 非确定性处理  17
    1.2.3 RFID 复合事件查询  17-18
  1.3 问题的提出  18-19
  1.4 主要研究工作和内容安排  19-21
第2章 RFID 事件流上的查询  21-31
  2.1 RFID 事件流  21-23
    2.1.1 基本事件类和复合事件类  21-22
    2.1.2 事件语义上下文  22-23
    2.1.3 事件操作符  23
  2.2 RFID 事件流上的复合事件查询  23-30
    2.2.1 基于树的复合事件查询  24-28
    2.2.2 基于Petri 网的复合事件查询  28-29
    2.2.3 基于自动机的复合事件查询  29-30
  2.3 本章小结  30-31
第3章复合事件查询中的小事件  31-41
  3.1 复合事件查询  31-34
    3.1.1 复合事件查询共享的相关概念  31-34
    3.1.2 复合事件查询的内部表示  34
  3.2 小事件  34-40
    3.2.1 小事件及操作符语义  34-37
    3.2.2 复合事件查询改写  37-39
    3.2.3 多复合事件查询共享  39-40
  3.3 本章小结  40-41
第4章基于小事件的复合事件查询共享机制  41-53
  4.1 小事件共享  41-45
    4.1.1 小事件共享  41-42
    4.1.2 小事件串群  42-43
    4.1.3 最大共享小事件求解算法  43-45
  4.2 复杂小事件共享  45-49
    4.2.1 复杂小事件共享  46
    4.2.2 复杂小事件集相似度  46-47
    4.2.3 最大共享的复杂小事件求解算法  47-49
  4.3 基于小事件的查询共享  49-52
    4.3.1 复合事件图的结点结构  49-50
    4.3.2 复合事件图的合并  50-51
    4.3.3 基于小事件的查询共享算法  51-52
  4.4 本章小结  52-53
第5章实验与分析  53-60
  5.1 实验环境与实验设计  53-54
    5.1.1 实验环境  53
    5.1.2 实验设计及数据  53-54
  5.2 实验分析  54-59
  5.3 本章小结  59-60
第6章总结与展望  60-62
  6.1 总结  60-61
  6.2 展望  61-62
致谢  62-63
参考文献  63-65
攻读学位期间发表的学术论文及参加科研情况  65-66

RFID事件流上多查询共享方法的研究

内容摘要

全文目录

相似论文