| 摘要 | 第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页 |