摘要 | 第1-13页 |
ABSTRACT | 第13-15页 |
第一章 绪论 | 第15-29页 |
·研究背景 | 第15-18页 |
·突发检测需求背景 | 第15-17页 |
·突发检测的提出 | 第17-18页 |
·相关工作分析 | 第18-26页 |
·数据流模型 | 第18-19页 |
·已有的数据流处理应用 | 第19-21页 |
·突发检测 | 第21-25页 |
·相关工作小结 | 第25-26页 |
·本文工作 | 第26-27页 |
·主要研究内容 | 第26页 |
·主要创新点 | 第26-27页 |
·论文结构 | 第27-29页 |
第二章 基于布卢姆过滤器的动态扩展元素存储方法ExBF | 第29-47页 |
·相关工作分析 | 第29-34页 |
·布卢姆过滤器 | 第30-31页 |
·可扩展布卢姆过滤器 | 第31-33页 |
·可扩展布卢姆过滤器小结 | 第33-34页 |
·自适应可动态扩展布卢姆过滤器ExBF | 第34-43页 |
·数据结构 | 第34-36页 |
·元素的插入 | 第36-37页 |
·桶的分裂 | 第37-38页 |
·目录的扩展 | 第38-39页 |
·元素的成员查询 | 第39-40页 |
·元素删除的支持 | 第40-41页 |
·性能分析 | 第41-43页 |
·实验验证 | 第43-46页 |
·实验设置 | 第43页 |
·实验结果 | 第43-46页 |
·实验结论 | 第46页 |
·本章小结 | 第46-47页 |
第三章 基于布卢姆过滤器的高效元素计数存储方法 | 第47-69页 |
·相关工作分析 | 第47-52页 |
·计数型布卢姆过滤器 | 第48-49页 |
·光谱布卢姆过滤器 | 第49-51页 |
·动态计数过滤器 | 第51-52页 |
·计数型布卢姆过滤器小结 | 第52页 |
·改良计数型布卢姆过滤器方法BCBF+HSet | 第52-58页 |
·数据结构 | 第52-54页 |
·更新算法 | 第54-55页 |
·查询算法 | 第55-56页 |
·性能分析 | 第56-57页 |
·参数选择 | 第57-58页 |
·分层计数型布卢姆过滤器方法HCBF | 第58-63页 |
·数据结构 | 第58-59页 |
·更新算法 | 第59-61页 |
·查询算法 | 第61-62页 |
·性能分析 | 第62-63页 |
·参数选择 | 第63页 |
·实验验证 | 第63-68页 |
·实验设置 | 第63页 |
·实验结果 | 第63-67页 |
·实验结论 | 第67-68页 |
·本章小结 | 第68-69页 |
第四章 流量无关突发检测方法FFBD | 第69-85页 |
·相关工作分析 | 第69-72页 |
·偏移小波树方法 | 第69-70页 |
·聚合塔方法 | 第70-71页 |
·基于阈值比率的方法 | 第71-72页 |
·流量无关突发检测算法FFBD | 第72-76页 |
·数据结构 | 第72-74页 |
·更新与突发检测算法 | 第74-75页 |
·性能分析 | 第75-76页 |
·一个短文本突发检测实例 | 第76-82页 |
·动机 | 第76-77页 |
·检测流程 | 第77-81页 |
·实例效果 | 第81-82页 |
·实验验证 | 第82-84页 |
·实验设置 | 第82页 |
·实验结果 | 第82-84页 |
·实验结论 | 第84页 |
·本章小结 | 第84-85页 |
第五章 数据流多监测任务协同处理方法GD-MMTPM | 第85-105页 |
·相关工作分析 | 第85-89页 |
·网格划分算法 | 第85-88页 |
·多监测任务协同处理 | 第88-89页 |
·多监测任务协同处理方法GD-MMTPM | 第89-101页 |
·协同处理框架 | 第89-94页 |
·相关算法 | 第94-99页 |
·打分函数的选择 | 第99-100页 |
·性能分析 | 第100-101页 |
·实验验证 | 第101-103页 |
·实验设置 | 第101页 |
·实验结果 | 第101-103页 |
·实验结论 | 第103页 |
·本章小结 | 第103-105页 |
第六章 结束语 | 第105-107页 |
·工作总结 | 第105-106页 |
·研究展望 | 第106-107页 |
致谢 | 第107-109页 |
参考文献 | 第109-118页 |
作者在学期间取得的学术成果 | 第118-119页 |