StepMatch:一种基于BSP计算模型的SPARQL基本图模式匹配算法

• 作者: 付宇新 冯志勇 吕雪栋 王鑫 饶国政
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 整体同步并行模型 消息传递 子图匹配 资源描述框架 SPARQL
• 年，卷（期）: 2013,（z2）
• 所属期刊栏目: 大数据处理、查询与检索
• 页码范围: 94-102
• 页数: 9页
• 分类号: TP391
• 字数: 8007字
• 语种: 中文

摘要

随着语义网的发展,越来越多的数据通过资源描述框架(resource description framework,RDF)格式发布出来.目前有很多研究使用MapReduce计算模型处理大规模RDF数据,将SPARQL查询拆分成多步迭代.对于更适合使用消息传递模型来解决的图计算问题,MapReduce并非是最佳的选择.StepMatch算法基于整体同步并行(bulk synchronous parallel,BSP)计算模型,能有效解决SPARQL的基本图模式匹配查询.StepMatch是一个面向顶点的算法,RDF图中每一个顶点都被视为一个计算单元,顶点可以执行计算并向其他顶点发送消息.对于一个给定的SPARQL查询,StepMatch算法的超步数量与SPARQL查询包含的子句数目相等.最后,实现了StepMatch算法,并在合成的LUBM(Lehigh University Benchmark)数据集和真实的DBpedia数据集上进行了性能实验.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯志勇	天津大学计算机科学与技术学院	146	1072	17.0	24.0
3	饶国政	天津大学计算机科学与技术学院	26	149	8.0	10.0
5	王鑫	天津大学计算机科学与技术学院	56	364	10.0	16.0
13	付宇新	天津大学计算机科学与技术学院	3	7	1.0	2.0
14	吕雪栋	天津大学计算机科学与技术学院	2	6	1.0	2.0