MPPIE：基于消息传递的RDFS并行推理框架

• 作者: 冯志勇 吕小玲 张小旺 王鑫 许光全 饶国政
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 资源描述框架(RDF) RDFS推理 消息传递 Pregel 并行推理
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 学术研究
• 页码范围: 451-465
• 页数: 15页
• 分类号: TP31
• 字数: 10191字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1507072

摘要

随着语义Web的快速发展，RDF（resource description framework）语义数据规模呈现爆炸性增长趋势，大规模语义数据上的推理工作面临严峻挑战。基于消息传递机制提出了一种新的RDFS（RDF schema）并行推理方案。利用RDF图数据结构，建立RDFS推理过程的图上加边模型。以顶点为计算中心，根据不同推理模型，向其他顶点传递推理消息，完成推理操作。当所有推导出的新三元组以边的形式加入原RDF图中时，整个推理过程结束。在基于消息传递模型的开源框架Giraph上，实现了RDFS并行推理框架MPPIE（message passing parallel inference engine）。实验结果表明，在标准数据集LUBM和真实数据集DBpedia上，MPPIE执行速度均比当前性能最好的语义推理引擎WebPIE快一个数量级，且展现了良好的可伸展性。