事件流上复杂事件检测技术研究

摘要

事件流作为数据库领域的新兴热点问题，近年来获得了日益广泛的关注。很多应用在本质上都是事件驱动的，例如，RFID采集到的元数据可以看做是一种简单事件，商业事务处理中每次交易事务或数据变化也可以作为事件，此外还包括网络报警事件监测、传感器网络监测等等。在面向实时监控的应用中，这些连续到达的事件形成了语义丰富的无界事件流。
　　现代业务流程随时都在产生海量的、不同种类的事件，要想从中发现有价值的事件无疑是大海捞针。帮助企业发现感兴趣或有意义的事件，需要一种新的软件模式来处理数量众多的不同事件，逐步兴起的事件检测技术无疑起着举足轻重的作用。
　　为了能从实时到达的事件流的海量事件中进行有效复杂事件检测，往往需要考虑事件流的更新淘汰问题，事件流中乱序事件处理，非事件处理以及查询结果的优化。基于事件检测中以上常见问题，本文主要工作如下:
　　(1)首先描述了一个RFID事件流应用场景，针对该场景设计了哈希链表复杂事件检测算法，算法利用哈希链表特殊结构来保存中间结果，为了加快匹配过程，设计了有效的哈希映射。
　　(2)针对事件流可能出现的乱序问题，利用哈希链表特殊的结构进行了有效的处理。
　　(3)由于事件流的实时性和无限性，需要及时清理内存中过期的中间结果，本文利用滑动窗口约束，提出一种有效的事件流更新淘汰机制。
　　(4)事件检测往往是为了进行有效的事件预测，为了避免重复预测，引出最小发生事件概念，并利用规则树来有效查找最小发生事件。
　　实验和分析证明，本文提出的复杂事件事件流检测方法具有理论上的可行性和操作上的高效与正确性。

目录

声明

摘要

第1章 引言

1．1 事件流概述

1．1．1 事件流简介

1．1．2 事件流特点及应用

1．2 事件检测

1．2．1 以数据为中心的方法

1．2．2 以事件为中心的方法

1．3 问题提出及研究内容

1．4 组织结构

第2章 复杂事件检测研究现状

2．1 有序复杂事件检测技术

2．2 乱序复杂事件检测技术

2．2．1 保守评估方法

2．2．2 积极主动方法

2．3 基于约束复杂事件检测技术

2．3．1 源数据约束检测

2．3．2 结果集约束检测

2．4 本章小结

第3章 基于哈希链表的复杂事件检测算法

3．1 相关背景介绍

3．1．1 本文的事件模型及应用场景

3．1．2 哈希映射

3．2 HL-CED哈希链表复杂事件检测算法

3．2．1 有序哈希链表检测

3．2．2 乱序哈希链表检测

3．3 EHL-CED扩展哈希链表事件检测算法

3．4 事件流更新淘汰机制

3．5 实验评价

3．5．1 实验设置

3．5．2 实验结果

3．6 本章小结

第4章 基于情节规则的复杂事件检测算法

4．1 情节规则描述

4．2 问题定义

4．3 情节规则树检测算法

4．3．1 语言规范

4．3．2 情节规则树模型

4．3．3 简单情节规则检测

4．3．4 复杂情节规则检测

4．3．5 优化情节规则检测

4．4 含非事件情节规则检测

4．5 实验验证

4．5．1 实验设置

4．5．2 实验结果

4．6 本章小结

第5章 结论

5．1 总结

5．2 未来工作

参考文献

致谢

攻读硕士期间参加的项目和发表的论文