| 摘要 | 第1-5页 |
| ABSTRACT | 第5-12页 |
| 第一章 绪论 | 第12-16页 |
| ·课题研究背景及意义 | 第12页 |
| ·当前研究现状及选题依据 | 第12-14页 |
| ·国内外研究现状 | 第12-14页 |
| ·选题依据 | 第14页 |
| ·论文的研究内容 | 第14-16页 |
| 第二章 数据流连接查询 | 第16-26页 |
| ·数据流基本概念 | 第16页 |
| ·数据流查询 | 第16-19页 |
| ·数据流查询的特征 | 第16-17页 |
| ·数据流查询的基本运算分类 | 第17页 |
| ·数据流查询面临的挑战 | 第17-18页 |
| ·数据流查询常用处理技术 | 第18-19页 |
| ·基于滑动窗口的数据流二路连接查询 | 第19-23页 |
| ·滑动窗口及分类 | 第19-20页 |
| ·滑动窗口连接操作语义及代价模型 | 第20-23页 |
| ·基于滑动窗口的数据流多连接查询 | 第23-25页 |
| ·多连接算子 | 第24页 |
| ·连接树 | 第24页 |
| ·两种机制比较 | 第24-25页 |
| ·本章小结 | 第25-26页 |
| 第三章 多连接算子中最优探测序列算法研究 | 第26-49页 |
| ·引言 | 第26页 |
| ·多连接算子的连接代价分析 | 第26-28页 |
| ·预备知识 | 第28-36页 |
| ·树型多连接查询最优探测序列判定算法DSTQPS-OPT | 第36-44页 |
| ·算法思想及求解过程 | 第36-40页 |
| ·算法描述及分析 | 第40-42页 |
| ·与SQPS-GA 算法比较 | 第42-44页 |
| ·非树型多连接查询最优探测序列判定算法DSGQPS-OPT | 第44-47页 |
| ·算法思想及求解过程 | 第44-46页 |
| ·算法描述及分析 | 第46-47页 |
| ·本章小结 | 第47-49页 |
| 第四章 基于线性连接树的多连接查询计划中间状态研究 | 第49-60页 |
| ·引言 | 第49-50页 |
| ·基于线性连接树的多连接查询计划中间状态分析 | 第50-52页 |
| ·最优线性连接序列生成算法 | 第52-59页 |
| ·预备知识 | 第52-55页 |
| ·算法思想及求解过程 | 第55-56页 |
| ·算法描述及分析 | 第56-59页 |
| ·本章小结 | 第59-60页 |
| 第五章 实验验证及分析 | 第60-65页 |
| ·实验环境 | 第60页 |
| ·实验验证及分析 | 第60-64页 |
| ·连接代价模型验证及分析 | 第60-63页 |
| ·最优探测序列算法比较及分析 | 第63-64页 |
| ·本章小结 | 第64-65页 |
| 第六章 总结与展望 | 第65-67页 |
| ·论文总结 | 第65-66页 |
| ·未来工作展望 | 第66-67页 |
| 参考文献 | 第67-72页 |
| 致谢 | 第72-73页 |
| 在学期间的研究成果 | 第73页 |
