【摘 要】
：
随着语义网的发展,越来越多的数据通过资源描述框架(resource description framework,RDF)格式发布出来.目前有很多研究使用MapReduce计算模型处理大规模RDF数据,将SPARQL查询拆分成多步迭代.对于更适合使用消息传递模型来解决的图计算问题,MapReduce并非是最佳的选择.StepMatch算法基于整体同步并行(bulk synchronous paral
【机 构】
：
天津大学计算机科学与技术学院 天津 300072 天津市认知计算与应用重点实验室 天津 30007
【出 处】
：
中国计算机学会第一届CCF大数据学术会议
论文部分内容阅读
随着语义网的发展,越来越多的数据通过资源描述框架(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数据集上进行了性能实验.
其他文献
从目前阶段来看,信息化技术的发展对金融行业的影响程 度很深,互联网金融行业的改革力度较大,使金融活动更为高效、 迅速、准确。金融行业为了更好地发展壮大,需要利用互联网
为缓解中国当前资源和环境压力，降低国际贸易顺差过大给国民经济发展带来的不利影响。今年7月23日，中国商务部、海关总署联合发布公告，从本月23日起对中国东部地区加工贸易政策
在家居装饰中,运用横竖交叉的直线或横线开成的“格子”给人一种玲珑剔透的典雅感、排列组合的韵律感以及充满工艺性的感觉,特别是木格子与工艺玻璃、装饰布等材料配合时,集
2003年5月11日～5月17日,是全国第十二届城市节约用水宣传周.此次节水周的主题是"大力创建节水型城市,加快普及节水型器具".
阐述了中国钛白粉的产业现状及对现在钛白粉产品市场形势进行了分析，对中国钛白粉产业的发展提出了一些有益的建议。
1利用太阳能生产水泥熟料瑞士研究人员利用太阳能生产水泥熟料获得成功.利用太阳能生产水泥熟料是通过一种平截式镜面圆锥体太阳能反应器进行的.生料粉由管道送入这种圆锥体
对于土建工程施工来讲,监理工作必不可少.土建工程实现全程的监理施工,让每个施工环节都在监理的控制之下,这样可以确保土建施工的质量达到理想的效果.简单来说,对于土建工程
我校实施＂3＋2＋1＂人才培养模式,采取多种方式,不断推进课程体系改革,提高毕业生护士执业资格考试通过率。通过两年全方位教学改革,我校护生护士执业资格考试通过率达到全国平均水
大球盖菇又名邹环球盖菇、酒红球盖菇、邹球盖菇，属于球盖菇科的珍稀食用菌，原产欧美国家。该菇是联合国粮农组织向发展中国家推荐的新菇种之一，也是国际菇类市场的十大品种之一
临床检验课程是中职医学检验技术专业一门重要的专业课,其实践技能是医学检验专业学生必须掌握的一项重要技能。在深入医院检验科进行调研的基础上,对实践技能考核内容及方式