基于BSP的SPARQL基本图模式查询算法

摘要：

随着语义网的不断发展，发布在互联网上的资源描述框架( RDF)数据达到百亿级三元组规模，并且呈现几何增长趋势，针对RDF数据的单机SPARQL查询方法已经不再适用。为此，提出一种基于整体同步并行( BSP)模型的SPARQL基本图模式查询算法。根据RDF有向图数据特性及基本图模式定义，将整个查询过程分成匹配和迭代2个阶段，在匹配出所需查询的三元组模式后，通过迭代使部分解逐步逼近完全解，得到最终查询结果。利用HAMA分布式计算框架进行算法实现，实验结果表明，与基于MapReduce的SPARQL查询算法相比，该算法具有较高的查询效率，能为大规模RDF数据的快速SPARQL查询提供支持。

关键词：语义网、资源描述框架、SPARQL查询、基本图模式、整体同步并行模型、HAMA框架

分类号：TP311(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目2013AA013204;国家自然科学基金资助项目61373165,61070202。

在线出版日期：2014-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：37-41