大规模RDF图数据的正则路径查询研究
| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| 目录 | 第6-8页 |
| 第一章 绪论 | 第8-11页 |
| 1.1 课题背景 | 第8-9页 |
| 1.2 主要内容和研究目标 | 第9-10页 |
| 1.3 论文组织结构 | 第10-11页 |
| 第二章 相关研究综述 | 第11-18页 |
| 2.1 RDF 索引相关研究 | 第11-14页 |
| 2.1.1 基于传统关系型数据库构建索引 | 第11-12页 |
| 2.1.2 基于 NoSQL 构建索引 | 第12-14页 |
| 2.2 图数据管理相关研究 | 第14-18页 |
| 2.2.1 SPARQL 相关研究 | 第15-16页 |
| 2.2.2 正则路径查询相关研究 | 第16-18页 |
| 第三章 分布式路径索引 | 第18-25页 |
| 3.1 索引模型形式化定义 | 第18-19页 |
| 3.2 分布式路径索引模型的构建 | 第19-22页 |
| 3.2.1 路径索引模型 | 第19-21页 |
| 3.2.2 路径索引构建算法 | 第21-22页 |
| 3.3 基于 Bigtable 模型的实现 | 第22-23页 |
| 3.4 基于分布式 B+树的实现 | 第23-25页 |
| 第四章 分布式路径查询 | 第25-39页 |
| 4.1 语法和语义 | 第25页 |
| 4.2 路径查询算法 | 第25-35页 |
| 4.2.1 子路径查询算法 | 第26-29页 |
| 4.2.2 路径划分算法 | 第29-31页 |
| 4.2.3 调度算法 | 第31-35页 |
| 4.3 路径查询算法的分布式实现 | 第35-39页 |
| 4.3.1 Bigdata 分布式服务组架构 | 第35-36页 |
| 4.3.2 分布式路径查询实现方案 | 第36-39页 |
| 第五章 分布式路径查询解决方案的评价 | 第39-47页 |
| 5.1 数据预处理 | 第39-43页 |
| 5.2 分布式路径索引性能的评价 | 第43-44页 |
| 5.3 分布式路径查询性能的评价 | 第44-47页 |
| 第六章 总结与展望 | 第47-49页 |
| 5.1 总结 | 第47-48页 |
| 5.2 展望 | 第48-49页 |
| 参考文献 | 第49-52页 |
| 发表论文和参加科研情况说明 | 第52-53页 |
| 致谢 | 第53页 |
