劣质数据库上查询优化关键技术的研究
| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第1章 绪论 | 第8-15页 |
| 1.1 课题背景及研究的目的和意义 | 第8-10页 |
| 1.2 实体数据模型研究现状 | 第10-12页 |
| 1.2.1 实体数据模型 | 第10-11页 |
| 1.2.2 实体识别 | 第11页 |
| 1.2.3 查询操作 | 第11-12页 |
| 1.2.4 查询操作代价估计 | 第12页 |
| 1.3 本文的主要研究内容 | 第12-13页 |
| 1.4 本文的组织结构 | 第13-15页 |
| 第2章 查询优化框架与相关理论 | 第15-22页 |
| 2.1 问题相关定义 | 第15-18页 |
| 2.1.1 表的最大相似元组 | 第15-16页 |
| 2.1.2 数据提取 | 第16-18页 |
| 2.2 查询优化框架 | 第18-21页 |
| 2.3 本章小结 | 第21-22页 |
| 第3章 代价估计模型的构建 | 第22-43页 |
| 3.1 统计量 | 第22-33页 |
| 3.1.1 统计量的重要意义 | 第22-24页 |
| 3.1.2 统计量获取的技术方向 | 第24-25页 |
| 3.1.3 统计量获取的星聚类算法 | 第25-33页 |
| 3.2 代价估计模型 | 第33-39页 |
| 3.2.1 聚类统计量的获取 | 第33-34页 |
| 3.2.2 表中元组最大相似度估计 | 第34-35页 |
| 3.2.3 阈值相似选择的代价估计 | 第35-37页 |
| 3.2.4 阈值相似连接的代价估计 | 第37-39页 |
| 3.3 实验 | 第39-42页 |
| 3.3.1 实验数据 | 第39-40页 |
| 3.3.2 实验结果及分析 | 第40-42页 |
| 3.4 本章小结 | 第42-43页 |
| 第4章 查询计划选择算法 | 第43-55页 |
| 4.1 优化结构与策略分析 | 第43-45页 |
| 4.2 启发式贪心优化策略(GS) | 第45-48页 |
| 4.2.1 算法思想 | 第45-46页 |
| 4.2.2 伪代码及流程图 | 第46-47页 |
| 4.2.3 算法复杂度分析 | 第47-48页 |
| 4.3 动态规划优化策略(DP) | 第48-51页 |
| 4.3.1 算法思想 | 第48-50页 |
| 4.3.2 伪代码及算法改进(DPP) | 第50-51页 |
| 4.3.3 算法复杂度分析 | 第51页 |
| 4.4 实验 | 第51-54页 |
| 4.4.1 实验设置 | 第52页 |
| 4.4.2 实验结果与分析 | 第52-54页 |
| 4.5 本章小结 | 第54-55页 |
| 结论 | 第55-56页 |
| 参考文献 | 第56-60页 |
| 攻读硕士学位期间发表的论文 | 第60-62页 |
| 致谢 | 第62页 |
