摘要 | 第1-5页 |
Abstract | 第5-12页 |
第一章 绪论 | 第12-17页 |
·研究背景 | 第12页 |
·课题来源 | 第12-13页 |
·国内外研究现状 | 第13-14页 |
·本文的主要内容和创新点 | 第14-15页 |
·本文的结构 | 第15-17页 |
第二章 传统数据库查询处理方式和高速网络数据流特性分析 | 第17-31页 |
·传统的数据库管理系统 | 第17-20页 |
·关系模型 | 第17-18页 |
·传统数据库管理系统的查询处理模型 | 第18页 |
·数据组织与查询处理 | 第18-19页 |
·结构化查询语言SQL | 第19页 |
·查询优化 | 第19-20页 |
·数据流 | 第20页 |
·高速网络数据流的特性 | 第20-21页 |
·数据流查询与传统数据库查询的区别 | 第21-22页 |
·一次性查询和持续查询 | 第21页 |
·特定查询和预定义查询 | 第21-22页 |
·数据流处理系统需求分析 | 第22-25页 |
·系统结构 | 第22-23页 |
·查询语言 | 第23页 |
·适应性 | 第23-24页 |
·兼容性 | 第24页 |
·分布式处理 | 第24页 |
·系统安全 | 第24-25页 |
·用传统的数据库管理系统处理高速网络数据流 | 第25-27页 |
·用传统数据库管理系统处理高速网络数据流的模型 | 第25页 |
·传统数据库处理方式与数据流处理需求的比较 | 第25-26页 |
·传统查询模型在处理数据流时的局限性 | 第26-27页 |
·数据流处理模型的建立 | 第27-28页 |
·数据流处理的几个关键问题 | 第28-31页 |
·无限的内存需求和近似的查询应答 | 第28页 |
·滑动窗口 | 第28-29页 |
·批处理和采样 | 第29页 |
·分块操作 | 第29页 |
·历史数据参照查询 | 第29-31页 |
第三章 高速网络数据流的查询处理模型 | 第31-43页 |
·查询模型需要解决的问题 | 第31页 |
·查询计划 | 第31-34页 |
·一个查询的例子 | 第32页 |
·查询计划的构成 | 第32-33页 |
·查询计划的执行 | 第33-34页 |
·调度策略分析 | 第34-36页 |
·例子 | 第34-35页 |
·几种调度策略的比较 | 第35-36页 |
·低延迟分段调度策略 | 第36-41页 |
·进度图 | 第36-38页 |
·低延迟分段调度策略 | 第38页 |
·单路数据流查询 | 第38页 |
·多路数据流查询 | 第38-40页 |
·效果分析 | 第40-41页 |
·近似问题 | 第41-43页 |
第四章 持续查询语言设计 | 第43-50页 |
·持续查询语言介绍 | 第43页 |
·设计目标 | 第43-44页 |
·系统定义 | 第44-45页 |
·数据流 | 第44页 |
·关系 | 第44页 |
·持续查询 | 第44-45页 |
·持续查询语言的设计 | 第45-49页 |
·从关系到关系的运算 | 第45页 |
·从流到关系的运算 | 第45-46页 |
·从关系到流的运算 | 第46-47页 |
·语法的简化和默认 | 第47页 |
·查询的例子 | 第47-48页 |
·查询的重写 | 第48-49页 |
·持续查询语言的改进 | 第49-50页 |
第五章 基于控制的系统总体设计与原型实现 | 第50-59页 |
·系统模型 | 第50-52页 |
·适应性机制 | 第52页 |
·用控制理论来调整负载平衡 | 第52-54页 |
·输入输出 | 第54-55页 |
·查询执行单元 | 第55-56页 |
·内存管理 | 第56-57页 |
·调度程序 | 第57-59页 |
第六章 数据流处理系统的应用 | 第59-66页 |
·系统概述 | 第59页 |
·实验环境 | 第59页 |
·数据流定义 | 第59-60页 |
·查询 | 第60-63页 |
·Top-k 流量查询(Top-k Traffic Query) | 第60页 |
·用户监控查询(Customer Monitoring Query) | 第60-61页 |
·协议分析查询(Protocol Analysis Query) | 第61页 |
·源监控查询(Source Monitoring Query) | 第61页 |
·不正常的主机查询(Misbehaving Host Query) | 第61-62页 |
·信息流查询(Flow Information Query) | 第62-63页 |
·实验结果 | 第63-66页 |
·内存占用 | 第63-64页 |
·输出延迟 | 第64-66页 |
结论 | 第66-67页 |
1.本文工作总结 | 第66页 |
2.需要进一步研究的问题 | 第66-67页 |
参考文献 | 第67-70页 |
致谢 | 第70页 |