基于BSP的SPARQL基本圖模式查詢.pdf

1、隨著語義網(wǎng)的不斷發(fā)展以及開放鏈接運(yùn)動(dòng)深入展開,發(fā)布在互聯(lián)網(wǎng)上的RDF數(shù)據(jù)不僅已達(dá)到百億級(jí)三元組規(guī)模,而且呈現(xiàn)出幾何增長的趨勢(shì)。有效的管理和查詢這些RDF數(shù)據(jù),正顯得日益重要。傳統(tǒng)的單機(jī)上針對(duì)RDF數(shù)據(jù)的SPARQL基本圖模式查詢算法,不能滿足RDF數(shù)據(jù)日益增長的需求。而基于MapReduce分布式計(jì)算模型的SPARQL基本圖模式查詢方法,不能夠充分發(fā)揮分布式計(jì)算的潛力,并行度有待提高。
　　針對(duì)該問題,本文提出了一種基于BSP模型

2、的SPARQL基本圖模式算法。根據(jù)RDF數(shù)據(jù)是有向圖數(shù)據(jù)的特性以及基本圖模式的定義,把整個(gè)查詢過程分成“匹配”和“迭代”兩個(gè)階段,先匹配出每個(gè)要查詢的三元組模式,然后通過迭代讓部分解逐步逼近完全解,最后得到查詢結(jié)果。根據(jù)本文提出的基于BSP模型的SPARQL基本圖模式算法,設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)SPARQL查詢機(jī)原型。該SPARQL查詢機(jī)原型的查詢引擎部分采用BSP模型分布式計(jì)算框架——HAMA實(shí)現(xiàn)。在數(shù)據(jù)持久層,該SPARQL查詢?cè)蜋C(jī)中引

3、入了基于Cassandra數(shù)據(jù)庫存儲(chǔ)RDF圖數(shù)據(jù),以滿足RDF數(shù)據(jù)能夠得到有效管理和快速加載的需要。此外,還設(shè)計(jì)了針對(duì)本文提出的基于BSP模型的SPARQL基本圖模式算法的特有的緩存機(jī)制,提高查詢速度。在實(shí)驗(yàn)部分,與前人提出的基于MapReduce模型的SPARQL基本圖模式算法的查詢時(shí)間對(duì)比實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明,本文提出的基于BSP模型的SPARQL基本圖模式算法查詢效率得到提升。
　　總的來說,本文提出的基于BSP模型的SPAR