基于存儲優(yōu)化模型的RDF數(shù)據(jù)查詢機制研究.pdf

1、傳統(tǒng)的對RDF(Resource Description Framework)數(shù)據(jù)存儲的方法主要采用基于關系數(shù)據(jù)庫方式的三元組表，但由于RDF數(shù)據(jù)的稀疏性特點，使得這種存儲方式的存儲空間利用率和查詢效率都不高。因此有研究提出了存儲模型的優(yōu)化方法，這些優(yōu)化方法主要基于對三元組本身的優(yōu)化存儲，沒有考慮使用模式空間的信息對存儲模型進行優(yōu)化。SPARQL(Simple Protocol and Query Language)是萬維網(wǎng)聯(lián)盟推薦的R

2、DF數(shù)據(jù)查詢語言，如何在特定的存儲模型上高效地支持SPARQL查詢逐漸成為研究的熱點。
　　 基于內(nèi)存的RDF數(shù)據(jù)存儲和查詢系統(tǒng)DBLinkQL能夠?qū)崿F(xiàn)高效的SPARQL查詢。DBLinkQL首先建立高效的字符串與整形標識符的映射模塊，統(tǒng)一將三元組的字符串形式轉(zhuǎn)化為整形標識符來表示，提高存儲空間的利用率和查詢的效率；其次DBLinkQL提取RDF的模式空間文件中的特定詞匯，對這些詞匯進行分類，結(jié)合垂直分割的思想，對存儲結(jié)構(gòu)進行多

3、種形式的優(yōu)化，進一步的優(yōu)化了查詢的效率。DBLinkQL支持了多種規(guī)范描述的RDF數(shù)據(jù)的導入，并可以將存儲模型映射到磁盤中，可以實現(xiàn)內(nèi)存存儲模型的快速重現(xiàn)。DBLinkQL通過對SPARQL查詢進行轉(zhuǎn)換和處理，形成底層存儲模型可操作的查詢圖模型，SPARQL查詢系統(tǒng)對各種查詢操作情況進行了處理，實現(xiàn)了部分支持了SPARQL查詢語言；通過對底層存儲數(shù)據(jù)進行統(tǒng)計，建立了查詢連接操作的代價模型，并使用貪婪算法實現(xiàn)了SPARQL查詢的優(yōu)化模塊，