基于通用部分求值的分布式知识图谱正则路径查询研究

目录

声明

第1章绪论

1.1 研究背景

1.1.1 知识图谱

1.1.2 正则路径查询

1.1.3 分布式图查询处理

1.2 研究目标和主要内容

1.3 论文组织结构

第2章背景知识与相关研究综述

2.1 知识图谱数据模型

2.1.1 RDF图模型

2.1.2 属性图模型

2.2 导航式查询

2.2.1 正则路径查询

2.2.2 属性路径查询

2.3 正则路径查询研究现状

2.3.1 单机正则路径查询处理

2.3.2 分布式正则路径查询处理

2.4 Actor并发计算模型

2.5 分布式查询处理引擎

第3章基于通用部分求值的分布式正则路径查询

3.1 基本定义

3.1.1 分布式RDF图

3.1.2 正则路径查询自动机

3.2 通用部分求值

3.2.1 部分求值技术

3.2.2 通用部分求值模型

3.3 基于GPE的分布式RPQ算法

3.3.1 局部路径匹配

3.3.2 消息传递

3.3.3 合并部分结果

3.4 本章小结

第4章代价分析与优化策略

4.1 基于GPE的分布式RPQ架构

4.2 基于GPE的分布式RPQ代价分析

4.3 分布式RPQ算法的优化策略

4.3.1 顶点映射

4.3.2 边界点出边标签预判

4.3.3 中间结果选择

4.4 本章小结

第5章实验与评估

5.1 实验环境

5.2 数据集与查询设计

5.3 分布式正则路径查询算法的实验结果

5.3.1 改变GPE模型参数k

5.3.2 通用部分求值与部分求值性能对比

5.3.3 通信量随GPE模型参数k值变化情况

5.4 本章小结

第6章总结与展望

6.1 总结

6.2 展望

参考文献

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

致谢