计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z2期
94-102
,共9页
吕雪栋%冯志勇%王鑫%饶国政%付宇新
呂雪棟%馮誌勇%王鑫%饒國政%付宇新
려설동%풍지용%왕흠%요국정%부우신
整体同步并行模型%消息传递%子图匹配%资源描述框架%SPARQL
整體同步併行模型%消息傳遞%子圖匹配%資源描述框架%SPARQL
정체동보병행모형%소식전체%자도필배%자원묘술광가%SPARQL
bulk synchronous parallel (BSP) model%message passing%basic graph pattern%resource description framework (RDF)%SPARQL
随着语义网的发展,越来越多的数据通过资源描述框架(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数据集上进行了性能实验.
隨著語義網的髮展,越來越多的數據通過資源描述框架(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數據集上進行瞭性能實驗.
수착어의망적발전,월래월다적수거통과자원묘술광가(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수거집상진행료성능실험.