RDFBase的查詢優(yōu)化和性能評(píng)估.pdf

1、作為新一代的互聯(lián)網(wǎng)，語(yǔ)義網(wǎng)的研究得到越來(lái)越多的重視。W3C推薦使用的語(yǔ)義網(wǎng)數(shù)據(jù)管理方式RDF(Resource Description Framework，資源描述框架)是語(yǔ)義網(wǎng)的基礎(chǔ)，其數(shù)據(jù)模型是RDF圖。同時(shí)，為了方便用戶的查詢，W3C還為RDF數(shù)據(jù)設(shè)計(jì)了半結(jié)構(gòu)化查詢方式的SPARQL查詢語(yǔ)言。
　　 基于關(guān)系的數(shù)據(jù)庫(kù)管理系統(tǒng)不能夠有效地滿足RDF數(shù)據(jù)建模的要求，為此需要開(kāi)發(fā)針對(duì)RDF。數(shù)據(jù)的高效管理系統(tǒng)。論文深入研究了一個(gè)

2、RDF。數(shù)據(jù)存儲(chǔ)和查詢系統(tǒng)-RDFBase。在存儲(chǔ)方面，RDFBase采用三元組表的組織方案存儲(chǔ)RDF數(shù)據(jù)，建立多元索引方便用戶查詢，同時(shí)采用壓縮算法對(duì)相應(yīng)的數(shù)據(jù)進(jìn)行壓縮以減少存儲(chǔ)空間。在查詢方面，RDFBase采用代價(jià)估計(jì)方法、啟發(fā)式規(guī)則和側(cè)向信息傳輸技術(shù)優(yōu)化SPARQL查詢。相比于線性連接三元組查詢，獨(dú)立估算每個(gè)組然后合并結(jié)果集具有更高的效率，為此論文將星型組優(yōu)化技術(shù)引入到RDFBase系統(tǒng)中，并定義了星型組優(yōu)化的代價(jià)估計(jì)和優(yōu)化策略