| 摘要 | 第3-5页 |
| ABSTRACT | 第5-6页 |
| 第一章 绪论 | 第10-16页 |
| 1.1 用关系数据库处理图数据 | 第10-11页 |
| 1.2 针对图数据的查询语言 | 第11页 |
| 1.3 针对图数据查询的优化技术 | 第11-12页 |
| 1.4 国内外研究现状 | 第12-14页 |
| 1.4.1 NoSQL数据库 | 第12-13页 |
| 1.4.2 图数据库 | 第13页 |
| 1.4.3 图数据的查询与优化 | 第13-14页 |
| 1.5 本章小结 | 第14-16页 |
| 第二章 图数据在关系数据库中的表示 | 第16-24页 |
| 2.1 GraphView概览 | 第16-17页 |
| 2.2 节点表的设计 | 第17-19页 |
| 2.3 关系数据库中的图遍历 | 第19-22页 |
| 2.4 本章小结 | 第22-24页 |
| 第三章 基于SQL的图查询语言设计 | 第24-36页 |
| 3.1 扩展的SQL语言 | 第24-26页 |
| 3.2 图查询的翻译 | 第26-33页 |
| 3.2.1 边的反转 | 第27-28页 |
| 3.2.2 图模式的分解 | 第28-29页 |
| 3.2.3 代价模型 | 第29-32页 |
| 3.2.4 翻译算法 | 第32-33页 |
| 3.3 本章小结 | 第33-36页 |
| 第四章 用关系数据库处理图查询 | 第36-48页 |
| 4.1 PageRank | 第36-38页 |
| 4.1.1 问题描述 | 第36-37页 |
| 4.1.2 迭代的计算过程 | 第37-38页 |
| 4.2 整体同步并行模型 | 第38-42页 |
| 4.3 图查询中的优化 | 第42-45页 |
| 4.4 异步计算模型 | 第45-46页 |
| 4.5 本章小结 | 第46-48页 |
| 第五章 实验 | 第48-56页 |
| 5.1 实验环境 | 第48-49页 |
| 5.2 GraphView vs. SQL | 第49-52页 |
| 5.3 GraphView vs. Neo4j | 第52-53页 |
| 5.4 GraphView vs. GraphLab | 第53-54页 |
| 5.5 本章小结 | 第54-56页 |
| 第六章 结束语 | 第56-58页 |
| 参考文献 | 第58-62页 |
| 致谢 | 第62-64页 |
| 攻读学位期间发表的学术论文目录 | 第64-66页 |