| 独创性声明 | 第1-5页 |
| 摘要 | 第5-6页 |
| ABSTRACT | 第6-8页 |
| 目录 | 第8-12页 |
| 第一章 前言 | 第12-23页 |
| 1．1 数据流 | 第12-13页 |
| 1．2 数据流系统简介 | 第13-15页 |
| 1．3 研究现状 | 第15-20页 |
| 1．3．1 STREAM | 第15-17页 |
| 1．3．2 TelegraphCQ | 第17-19页 |
| 1．3．3 Aurora | 第19页 |
| 1．3．4 其他系统 | 第19-20页 |
| 1．4 数据流系统查询处理机制简介 | 第20-22页 |
| 1．4．1 数据流查询处理机制 | 第20-21页 |
| 1．4．2 数据流查询处理的特点 | 第21页 |
| 1．4．3 查询计划 | 第21-22页 |
| 1．5 课题来源 | 第22页 |
| 1．6 本文组织结构 | 第22-23页 |
| 第二章 数据流管理系统RealStream | 第23-29页 |
| 2．1 RealStream运行结构 | 第23-24页 |
| 2．2 RealStream查询处理基础结构 | 第24-28页 |
| 2．2．1 元组相关结构 | 第24-27页 |
| 2．2．2 操作符模块 | 第27页 |
| 2．2．3 其他数据结构 | 第27-28页 |
| 2．3 小结 | 第28-29页 |
| 第三章 窗口技术与分级窗口维护策略 | 第29-43页 |
| 3．1 窗口技术 | 第29-31页 |
| 3．1．1 窗口的定义 | 第29页 |
| 3．1．2 窗口的分类 | 第29-30页 |
| 3．1．3 窗口的结构设计 | 第30页 |
| 3．1．4 窗口的语法 | 第30-31页 |
| 3．2 数据流系统中窗口问题 | 第31-34页 |
| 3．3 分级窗口的定义 | 第34页 |
| 3．4 分级窗口的维护 | 第34-37页 |
| 3．4．1 分级窗口的维护 | 第34-35页 |
| 3．4．2 分级窗口维护算法 | 第35-36页 |
| 3．4．3 结构指针 | 第36-37页 |
| 3．5 应用实例 | 第37-38页 |
| 3．6 分级窗口的数据共享 | 第38-39页 |
| 3．6．1 查询对流窗口的共享 | 第38页 |
| 3．6．2 流窗口和操作符窗口对元组的共享 | 第38-39页 |
| 3．6．3 共享数据的一致性 | 第39页 |
| 3．7 性能测试与评价 | 第39-41页 |
| 3．7．1 分级窗口维护的性能测试 | 第39-41页 |
| 3．7．2 共享分级窗口的内存性能 | 第41页 |
| 3．8 分级窗口在RealStreamM中的应用 | 第41-42页 |
| 3．9 小结 | 第42-43页 |
| 第四章 窗口结构的设计及其实现 | 第43-58页 |
| 4．1 流窗口设计 | 第43-46页 |
| 4．1．1 流窗口结构 | 第43-44页 |
| 4．1．2 窗口控制器结构 | 第44-45页 |
| 4．1．3 流窗口维护算法 | 第45-46页 |
| 4．2 快照式(Snapshot)窗口 | 第46-49页 |
| 4．2．1 基于时间的快照式窗口 | 第46-48页 |
| 4．2．2 基于元组数量的快照式窗口 | 第48-49页 |
| 4．3 界标式(Landmark)窗口 | 第49-52页 |
| 4．3．1 基于时间的界标式窗口 | 第50-51页 |
| 4．3．2 基于元组数量的界标式窗口 | 第51-52页 |
| 4．4 滑动式(Sliding)窗口 | 第52-55页 |
| 4．4．1 基于时间的滑动式窗口 | 第52-53页 |
| 4．4．2 基于元组数量的滑动式窗口 | 第53-55页 |
| 4．5 不需窗口的查询处理方式 | 第55页 |
| 4．6 窗口的清理 | 第55-57页 |
| 4．6．1 最小覆盖(Minimum Overlay) | 第55-56页 |
| 4．6．2 引用计数(Reference Count) | 第56-57页 |
| 4．7 小结 | 第57-58页 |
| 第五章 查询执行模块的设计与实现 | 第58-81页 |
| 5．1 查询执行模块的结构设计 | 第58-60页 |
| 5．1．1 查询处理模块组织结构 | 第58-59页 |
| 5．1．2 操作符序列 | 第59页 |
| 5．1．3 查询执行过程 | 第59-60页 |
| 5．2 连接操作符的设计与实现 | 第60-70页 |
| 5．2．1 常用连接算法 | 第60-62页 |
| 5．2．2 数据流上的连接形式 | 第62-63页 |
| 5．2．3 连接算法的性能分析 | 第63-65页 |
| 5．2．4 多流上的连接操作 | 第65-67页 |
| 5．2．5 连接操作符的实现 | 第67-70页 |
| 5．3 选择操作符的设计与实现 | 第70-73页 |
| 5．3．1 选择操作的定义和特点 | 第70-71页 |
| 5．3．2 选择操作的设计 | 第71页 |
| 5．3．3 选择操作符的实现 | 第71-73页 |
| 5．4 投影操作符的设计与实现 | 第73-74页 |
| 5．4．1 投影操作符的定义和特点 | 第73页 |
| 5．4．2 投影操作符的设计 | 第73-74页 |
| 5．4．3 投影操作符的实现 | 第74页 |
| 5．5 聚集操作符的设计与实现 | 第74-79页 |
| 5．5．1 聚集操作种类及特点 | 第74-75页 |
| 5．5．2 聚集操作符的设计 | 第75-77页 |
| 5．5．3 聚集操作符的数据结构 | 第77-78页 |
| 5．5．4 聚集操作符的实现 | 第78-79页 |
| 5．6 调度器与数据池 | 第79-80页 |
| 5．7 小结 | 第80-81页 |
| 第六章 总结与展望 | 第81-83页 |
| 6．1 RealStream查询处理实现的总结 | 第81页 |
| 6．2 未来的工作 | 第81-83页 |
| 参考文献 | 第83-86页 |
| 致谢 | 第86-87页 |
| 攻硕期间参加的项目与发表的论文 | 第87页 |