面向大规模RDF知识图谱的分布式正则路径查询处理研究

目录

第1章 绪论

1.1 研究背景

1.2 研究目标和主要内容

1.3 论文组织结构

第2章 背景知识与相关工作

2.1 RDF图数据和查询

2.2 RPQ语法与语义

2.3 Pregel模型

2.4 正则路径研究现状

第3章 基于Pregel的分布式RPQ算法

3.1 RPQ自动机

3.2 起源保障答案集

3.3 基于Pregel的P3RPQ算法

3.4 环检测机制

3.5 本章小结

第4章 分布式RPQ算法的优化策略

4.1 代价分析

4.2 顶点计算代价优化

4.3 通信代价优化

4.4 数路径优化策略

4.5 本章小结

第5章 实验结果与评价

5.1 实验配置

5.2 实验结果

5.3 本章小结

第6章 总结与展望

6.1 总结

6.2 展望

参考文献

发表论文和参加科研情况说明

致谢