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

MPPIE: RDFS Parallel Inference Framework Based on Message Passing

作　　者：吕小玲[1,2] 王鑫[1,2,3] 冯志勇[1,2] 饶国政[1,2] 张小旺[1,2] 许光全[1,2] 

机构地区：[1]天津大学计算机科学与技术学院,天津300072 [2]天津市认知计算与应用重点实验室,天津300072 [3]南大通用数据技术股份有限公司,天津300384

出　　处：《计算机科学与探索》2016年第4期451-465,共15页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.61373035;61100049;61373165;国家高技术研究发展计划(863计划)No.2013AA013204~~

摘　　要：随着语义Web的快速发展,RDF(resource description framework)语义数据规模呈现爆炸性增长趋势,大规模语义数据上的推理工作面临严峻挑战。基于消息传递机制提出了一种新的RDFS(RDF schema)并行推理方案。利用RDF图数据结构,建立RDFS推理过程的图上加边模型。以顶点为计算中心,根据不同推理模型,向其他顶点传递推理消息,完成推理操作。当所有推导出的新三元组以边的形式加入原RDF图中时,整个推理过程结束。在基于消息传递模型的开源框架Giraph上,实现了RDFS并行推理框架MPPIE(message passing parallel inference engine)。实验结果表明,在标准数据集LUBM和真实数据集DBpedia上,MPPIE执行速度均比当前性能最好的语义推理引擎Web PIE快一个数量级,且展现了良好的可伸展性。Reasoning over semantic data poses a challenge, since large volumes of RDF（resource description framework） data have been published with the rapid development of the Semantic Web. This paper proposes an RDFS（RDF schema） parallel inference framework based on message passing mechanism. The graph structure of RDF data is exploited to abstract inference process to an edge addition model. Vertices execute the parallel inference algorithm,which can send reasoning messages to other vertices to complete inference process. When all derivations are regarded as new edges of initial RDF graph, the computation terminates. MPPIE（message passing parallel inference engine）,the RDFS parallel inference framework, is implemented on top of open source framework Giraph. The experimental results on both benchmark dataset LUBM and real world dataset DBpedia show that the performance of the proposed method outperforms Web PIE, the state- of- art semantic scalable inference engine. Furthermore, the proposed method provides good scalability.

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

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]