数据流分析关键技术研究
| 摘要 | 第1-12页 |
| ABSTRACT | 第12-14页 |
| 第一章 绪论 | 第14-30页 |
| ·研究背景 | 第14-21页 |
| ·应用背景 | 第14-16页 |
| ·数据流概念与技术 | 第16-21页 |
| ·数据流相关研究工作 | 第21-25页 |
| ·数据流管理 | 第21-22页 |
| ·数据流分析 | 第22-24页 |
| ·研究现状总结 | 第24-25页 |
| ·本文工作 | 第25-28页 |
| ·主要研究内容 | 第25-27页 |
| ·主要创新点 | 第27-28页 |
| ·论文结构 | 第28-30页 |
| 第二章 分布式数据流离群点检测 | 第30-56页 |
| ·问题描述 | 第30-32页 |
| ·离群点定义 | 第30-31页 |
| ·分布式数据流离群点检测问题 | 第31-32页 |
| ·离群点检测相关工作 | 第32-37页 |
| ·离群点检测算法分类 | 第32-36页 |
| ·数据流离群点检测相关工作 | 第36-37页 |
| ·核密度估计技术 | 第37-42页 |
| ·一维核密度估计 | 第38-40页 |
| ·多维核密度估计 | 第40页 |
| ·核密度估计的参数选择 | 第40-42页 |
| ·基于核密度估计技术的离群点定义 | 第42-44页 |
| ·改进的指数衰减策略 | 第44-46页 |
| ·降低网络通信开销的方法 | 第46页 |
| ·DisOutlierStreams 算法 | 第46-51页 |
| ·子结点处理算法描述 | 第48-49页 |
| ·协调结点处理算法描述 | 第49-51页 |
| ·实验 | 第51-55页 |
| ·实验设置 | 第51-52页 |
| ·实验结果 | 第52-55页 |
| ·本章小结 | 第55-56页 |
| 第三章 数据流稀疏Skyline 计算 | 第56-78页 |
| ·问题描述 | 第56-60页 |
| ·Skyline 问题 | 第56-57页 |
| ·稀疏Skyline 问题 | 第57-60页 |
| ·Skyline 计算相关工作 | 第60-63页 |
| ·全空间Skyline 计算 | 第60-61页 |
| ·子空间Skyline 计算 | 第61页 |
| ·数据流Skyline 计算 | 第61-63页 |
| ·基于界限裁剪的基本方法——BSS 算法 | 第63-64页 |
| ·基于特征树的增强方法——ESS 算法 | 第64-74页 |
| ·稀疏Skyline 特征树 | 第64-66页 |
| ·ESS 算法描述 | 第66-70页 |
| ·自适应调整策略 | 第70-74页 |
| ·实验 | 第74-76页 |
| ·实验设置 | 第74页 |
| ·实验结果 | 第74-76页 |
| ·本章小结 | 第76-78页 |
| 第四章 数据流快速子序列匹配 | 第78-96页 |
| ·问题描述 | 第78-81页 |
| ·序列匹配相关工作 | 第81-85页 |
| ·Minkowski 距离 | 第81-83页 |
| ·动态时间弯曲距离 | 第83-85页 |
| ·FSM：快速子序列匹配算法 | 第85-93页 |
| ·上下界策略 | 第87-89页 |
| ·FSM 算法描述 | 第89-93页 |
| ·实验 | 第93-95页 |
| ·实验设置 | 第93-94页 |
| ·实验结果 | 第94-95页 |
| ·本章小结 | 第95-96页 |
| 第五章 数据流上改进的索引结构 | 第96-110页 |
| ·问题描述 | 第96-97页 |
| ·数据流索引相关工作 | 第97-99页 |
| ·结点存储内容的改进 | 第98页 |
| ·索引更新方式的改进 | 第98-99页 |
| ·QDM-Tree 设计动机 | 第99-101页 |
| ·QMBR 和QMBS 的比较 | 第101-102页 |
| ·QDM-Tree 索引结构及相关算法 | 第102-105页 |
| ·QDM-Tree 索引结构 | 第102-103页 |
| ·插入算法 | 第103-104页 |
| ·删除算法 | 第104-105页 |
| ·查询算法 | 第105页 |
| ·实验 | 第105-109页 |
| ·实验设置 | 第106-107页 |
| ·实验结果 | 第107-109页 |
| ·本章小结 | 第109-110页 |
| 结束语 | 第110-112页 |
| 致谢 | 第112-114页 |
| 参考文献 | 第114-132页 |
| 作者在学期间取得的学术成果 | 第132-133页 |
