前辅文
第1章 绪论
1.1 静态时间序列事件发现
1.2 动态数据流事件发现
1.3 图数据流事件发现
1.4 图数据流通用事件查询
1.5 数据流实时查询时间分配
1.6 动态数据流系统的数据保护
参考文献
第2章 静态时间序列事件发现
2.1 最长公共子序列问题
2.2 问题描述
2.3 单窗口最长公共子序列
2.3.1 解决方案一：直观算法
2.3.2 解决方案二：基于匹配点的算法
2.4 窗口连接的最长公共子序列
2.4.1 解决方案一：直观算法
2.4.2 解决方案二：基于信息搜索的算法
2.5 近似算法
2.6 实验研究
2.6.1 实验数据及实验设置
2.6.2 实验结果
2.6.3 实验总结
2.7 相关工作
2.8 本章小结
参考文献
第3章 动态数据流事件发现
3.1 问题描述
3.2 窗口中的前k 项频繁项
3.2.1 解决方案
3.2.2 算法分析
3.3 数据项频次的简明实时追踪
3.4 实验研究
3.4.1 实验数据及实验设置
3.4.2 实验结果
3.4.3 实验总结
3.5 相关工作
3.6 本章小结
参考文献
第4章 图数据流事件发现
4.1 问题描述
4.2 数字签名理论
4.2.1 基本算法
4.2.2 数字签名理论算法
4.3 着色算法
4.4 实验研究
4.4.1 实验数据及实验设置
4.4.2 实验结果
4.4.3 实验总结
4.5 相关工作
4.6 本章小结
参考文献
第5章 图数据流通用事件查询
5.1 问题描述及准备知识
5.2 标签图的略图存储
5.3 查询应答
5.3.1 点查询应答
5.3.2 边查询应答
5.3.3 可达查询应答
5.3.4 其他查询及问题探讨
5.4 实验研究
5.4.1 实验数据及实验设置
5.4.2 实验结果
5.4.3 实验总结
5.5 相关工作
5.6 本章小结
参考文献
第6章 数据流实时查询时间分配
6.1 准备知识及问题描述
6.1.1 准备知识
6.1.2 实时随时查询以及服务质量
6.1.3 查询优化模式
6.2 无权查询的优化
6.2.1 离线阶段性优化
6.2.2 在线优化及竞争分析
6.3 带权查询的优化
6.3.1 离线阶段性优化
6.3.2 在线优化及竞争分析
6.4 实验研究
6.4.1 数据集及实验设置
6.4.2 无权查询
6.4.3 带权查询
6.5 相关工作
6.6 本章小结
参考文献
第7章 动态数据流系统的数据保护
7.1 准备知识
7.2 软群体方案
7.3 自适应和准确性分析
7.3.1 对动态流数据速率的适应
7.3.2 读群体准确度
7.4 负载
7.5 可用性
7.5.1 故障概率以及读准确度
7.5.2 重新构建故障节点
7.6 实验研究
7.6.1 实验数据及实验设置
7.6.2 实验结果
7.6.3 实验总结
7.7 相关工作
7.8 本章小结
参考文献
第8章 数据流时间序列真实数据集
8.1 普通流数据数据集
8.2 图数据流数据集
8.3 本章小结
参考文献
