SPARQL运行时查询优化算法研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-12页 |
| ·研究背景及研究意义 | 第7-10页 |
| ·研究内容及研究途径 | 第10-11页 |
| ·研究内容 | 第10页 |
| ·研究方法 | 第10-11页 |
| ·论文组织结构 | 第11-12页 |
| 第二章 相关工作综述 | 第12-18页 |
| ·关系数据查询优化技术 | 第12-14页 |
| ·构建代价模型 | 第13-14页 |
| ·选取最优计划的算法 | 第14页 |
| ·XML 查询优化技术 | 第14-17页 |
| ·逻辑优化 | 第15页 |
| ·物理优化 | 第15-16页 |
| ·实时优化 | 第16-17页 |
| ·SPARQL 查询优化技术 | 第17页 |
| ·本章小结 | 第17-18页 |
| 第三章 算法基本定义 | 第18-31页 |
| ·基于B 树的索引结构 | 第18-20页 |
| ·Sesame 中的B 树索引 | 第18-19页 |
| ·ROS 算法中的索引结构 | 第19-20页 |
| ·连接图 | 第20-24页 |
| ·连接图定义 | 第21-22页 |
| ·连接图举例 | 第22-24页 |
| ·取样技术 | 第24-29页 |
| ·取样操作符 | 第25-27页 |
| ·截止取样操作符 | 第27-29页 |
| ·本章小结 | 第29-31页 |
| 第四章 ROS 算法设计与实现 | 第31-56页 |
| ·ROS 算法思想 | 第31-39页 |
| ·问题陈述 | 第31页 |
| ·ROS 算法宏观阐述 | 第31-32页 |
| ·ROS 主算法设计 | 第32-33页 |
| ·Chain Sampling 算法的设计 | 第33-39页 |
| ·ROS 主算法设计与实现 | 第39-46页 |
| ·ROS 算法中符号的定义 | 第39页 |
| ·ROS 主算法描述 | 第39-43页 |
| ·ROS 主算法实现 | 第43-46页 |
| ·Chain Sampling 算法设计及实现 | 第46-54页 |
| ·Chain Sampling 算法中的取样操作 | 第46-49页 |
| ·Chain Sampling 算法描述 | 第49-53页 |
| ·Chain Sampling 算法实现 | 第53-54页 |
| ·本章小结 | 第54-56页 |
| 第五章 实验对比 | 第56-64页 |
| ·实验概述 | 第56-57页 |
| ·查找最优执行计划的实验 | 第57-64页 |
| ·查找最优计划过程 | 第59-62页 |
| ·同一查询语句对不同文件的性能比较 | 第62页 |
| ·不同查询对同一文件的性能比较 | 第62-64页 |
| 第六章 总结与展望 | 第64-66页 |
| ·总结 | 第64页 |
| ·展望 | 第64-66页 |
| 参考文献 | 第66-70页 |
| 发表论文和参加科研情况说明 | 第70-71页 |
| 致谢 | 第71页 |
