| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 目录 | 第5-7页 |
| 图录 | 第7-8页 |
| 表录 | 第8-9页 |
| 第1章 绪论 | 第9-15页 |
| 1.1 研究背景和意义 | 第9页 |
| 1.2 国内外研究现状 | 第9-10页 |
| 1.3 目前存在的问题 | 第10-12页 |
| 1.4 研究内容及工作 | 第12-13页 |
| 1.5 论文内容 | 第13-15页 |
| 第2章 相关理论技术 | 第15-22页 |
| 2.1 查询优化问题简介 | 第15-17页 |
| 2.2 公共子表达式识别 | 第17-18页 |
| 2.3 SQL 语句重写 | 第18-19页 |
| 2.4 ANTLR 工具 | 第19页 |
| 2.5 解析抽象语法树 | 第19-20页 |
| 2.6 ODPS 平台介绍 | 第20-22页 |
| 第3章 血缘特征 Lineage-Signature 方法 | 第22-31页 |
| 3.1 基本概念 | 第22-26页 |
| 3.1.1 查询层次定义 | 第22-24页 |
| 3.1.2 查询参数定义 | 第24页 |
| 3.1.3 查询对象定义 | 第24页 |
| 3.1.4 过滤特征定义 | 第24-25页 |
| 3.1.5 流特征定义 | 第25-26页 |
| 3.2 特征向量抽取 | 第26-27页 |
| 3.3 特征值计算 | 第27页 |
| 3.4 实际分析案例 | 第27-31页 |
| 第4章 LSShare 系统实现 | 第31-56页 |
| 4.1 系统架构 | 第31-32页 |
| 4.2 表达式标准化 | 第32-36页 |
| 4.3 血缘分析工具 | 第36-42页 |
| 4.4 特征值计算 | 第42-44页 |
| 4.5 公共部分选择 | 第44-47页 |
| 4.6 SQL 语句重写 | 第47-53页 |
| 4.7 系统场景 | 第53-56页 |
| 第5章 实验结果分析 | 第56-63页 |
| 5.1 实验数据集 | 第56页 |
| 5.2 度量标准 | 第56-57页 |
| 5.3 评价建立 | 第57页 |
| 5.4 实验分析 | 第57-62页 |
| 5.4.1 覆盖率分析 | 第57-58页 |
| 5.4.2 可扩展性分析 | 第58-59页 |
| 5.4.3 优化性能分析 | 第59-61页 |
| 5.4.4 选择策略分析 | 第61-62页 |
| 5.5 实验结论 | 第62-63页 |
| 第6章 结束语 | 第63-67页 |
| 6.1 论文主要工作 | 第63-65页 |
| 6.2 未来工作展望 | 第65-67页 |
| 参考文献 | 第67-70页 |
| 致谢 | 第70-71页 |
| 攻读硕士学位期间已发表或录用的论文 | 第71-73页 |