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

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

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

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