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

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

来源：计算机科学与探索, 2015, (04): 451-465.

• 资源描述框架(RDF)
• RDFS推理
• 消息传递
• Pregel
• 并行推理 resource description framework(RDF)
• RDFS inference
• message passing
• Pregel
• parallel inference

随着语义Web的快速发展,RDF(resource description framework)语义数据规模呈现爆炸性增长趋势,大规模语义数据上的推理工作面临严峻挑战。基于消息传递机制提出了一种新的RDFS(RDF schema)并行推理方案。利用RDF图数据结构,建立RDFS推理过程的图上加边模型。以顶点为计算中心,根据不同推理模型,向其他顶点传递推理消息,完成推理操作。当所有推导出的新三元组以边的形式加入原RDF图中时,整个推理过程结束。在基于消息传递模型的开源框架Giraph上,实现了RDFS并行推理框架MPPIE(message passing parallel inference e...

• 出版日期2015-8-12
• 单位天津大学