基于映射關(guān)系的SPARQL緩存查詢優(yōu)化.pdf

1、語(yǔ)義技術(shù)的不斷發(fā)展使RDF數(shù)據(jù)集的規(guī)模也逐年增大，這給RDF數(shù)據(jù)的查詢帶來了非常大的挑戰(zhàn)。在面對(duì)大量查詢語(yǔ)句和龐大數(shù)據(jù)集的情況下，如何優(yōu)化SPARQL查詢從而快速高效地得到查詢結(jié)果集成為目前語(yǔ)義網(wǎng)研究的熱點(diǎn)問題之一。
　　本研究提出了一個(gè)利用緩存的方法，對(duì)于SPARQL查詢語(yǔ)句，計(jì)算其與緩存中的查詢語(yǔ)句之間的映射關(guān)系，然后利用緩存直接計(jì)算結(jié)果集，對(duì)于不存在映射的查詢語(yǔ)句，還是通過底層存儲(chǔ)來查詢，得到最后結(jié)果集。為了計(jì)算查詢語(yǔ)句之間

2、的映射關(guān)系，首先提出計(jì)算兩個(gè)三元組模式之間映射的方法，通過這個(gè)方法計(jì)算兩個(gè)基本圖模式之間可能的映射集，在此基礎(chǔ)上合并過濾這些映射結(jié)果得到帶有基本圖模式的兩個(gè)查詢語(yǔ)句之間的映射關(guān)系，進(jìn)而給出了計(jì)算帶有可選圖模式和多選圖模式的SPARQL查詢的映射關(guān)系的方法。根據(jù)以上的方法重新生成查詢計(jì)劃，同時(shí)設(shè)計(jì)了一個(gè)緩存機(jī)制，達(dá)到SPARQL查詢優(yōu)化的目的。結(jié)果表明，提出的利用映射關(guān)系和緩存來計(jì)算結(jié)果的方法可以有效的提高SPARQL查詢效率，并且當(dāng)RD