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

来源：计算机科学与探索杂志2016年第4期北京时间：

作者：吕小玲，王鑫，冯志勇，饶国政，张小旺，许光全

单位：1. 天津大学 计算机科学与技术学院，天津 3000722. 天津市认知计算与应用重点实验室，天津 3000723. 南大通用数据技术股份有限公司，天津 300384

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

关键词：资源描述框架（RDF）,RDFS推理,消息传递,Pregel,并行推理