数据流上ad-hoc查询的自适应处理
| 指导小组成员名单 | 第2-3页 |
| 目录 | 第3-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第一章 绪论 | 第7-9页 |
| 1.1. 引言 | 第7-8页 |
| 1.2. 本文工作 | 第8页 |
| 1.3. 本文组织结构 | 第8-9页 |
| 第二章 相关工作及研究背景 | 第9-18页 |
| 2.1. 数据流与查询处理 | 第9-15页 |
| 2.1.1. 数据流 | 第9-12页 |
| 2.1.2. 数据流上的查询处理 | 第12-15页 |
| 2.2. 自适应ad-hoc查询处理 | 第15-18页 |
| 第三章 查询计划索引和查询处理 | 第18-35页 |
| 3.1. 问题描述和相关定义 | 第18-19页 |
| 3.2. 系统框架介绍 | 第19-20页 |
| 3.3. 查询计划索引Plan-X | 第20-27页 |
| 3.3.1. 流查询的语义构建块 | 第21页 |
| 3.3.2. 索引结构 | 第21-24页 |
| 3.3.3. 索引维护 | 第24-26页 |
| 3.3.4. 索引查询 | 第26-27页 |
| 3.4. 自适应更新算法AQU | 第27-34页 |
| 3.4.1. Cost模型 | 第27-28页 |
| 3.4.2. Naive-AQU | 第28-30页 |
| 3.4.3. AQU-1和AQU-2 | 第30-34页 |
| 3.5. 本章小结 | 第34-35页 |
| 第四章 实验 | 第35-46页 |
| 4.1 实验环境和数据集 | 第35-36页 |
| 4.2 索引实验 | 第36-40页 |
| 4.2.1 索引的评估方法 | 第36-37页 |
| 4.2.2 存储空间的结果分析 | 第37-39页 |
| 4.2.3 查询效率的结果分析 | 第39-40页 |
| 4.3 自适应算法AQU实验 | 第40-46页 |
| 4.3.1 AQU评估方法 | 第41页 |
| 4.3.2 AQU算法的性能比较分析 | 第41-44页 |
| 4.3.2.1 更新延迟的结果分析 | 第41-43页 |
| 4.3.2.2 内存消耗的结果分析 | 第43-44页 |
| 4.3.3 AQU-1和AQU-2的性能比较分析 | 第44-46页 |
| 第五章 总结和将来工作 | 第46-49页 |
| 5.1 本文贡献 | 第46-47页 |
| 5.1.1 查询计划索引 | 第46页 |
| 5.1.2 查询计划更新权值模型 | 第46-47页 |
| 5.1.3 自适应查询计划更新的排序 | 第47页 |
| 5.2 将来工作 | 第47-49页 |
| 参考文献 | 第49-53页 |
| 攻读学位期间作者的研究成果 | 第53-54页 |
| 1. 参与科研项目 | 第53页 |
| 2. 已发表和录用论文 | 第53-54页 |
| 致谢 | 第54-55页 |
