基于樹模板的RDF數(shù)據(jù)關(guān)鍵詞查詢方法研究.pdf

1、隨著語義Web的發(fā)展及鏈接開放數(shù)據(jù)（Linking Open Data，LOD）項(xiàng)目的推進(jìn)，開放的RDF數(shù)據(jù)不斷涌現(xiàn)，用戶對(duì)其進(jìn)行查詢的需求也在不斷增加。如何幫助用戶獲取其感興趣的信息成為當(dāng)前語義Web研究領(lǐng)域最為關(guān)心的問題之一。萬維網(wǎng)搜索引擎中基于關(guān)鍵詞的搜索技術(shù)得到廣泛應(yīng)用的事實(shí)表明，關(guān)鍵詞查詢方式對(duì)于用戶而言更為簡單易用。本論文研究了面向大規(guī)模RDF數(shù)據(jù)的關(guān)鍵詞查詢方法，工作包括:
　　(1)提出了一種基于樹模板的RDF數(shù)據(jù)

2、索引方法。首先將RDF數(shù)據(jù)圖劃分成若干D-step樹，其次將D-step樹中的節(jié)點(diǎn)信息及邊標(biāo)簽按廣度優(yōu)先遍歷的順序連接起來作為索引信息。由于很多D-step樹具有相同的結(jié)構(gòu)，本文將這些D-step樹的邊標(biāo)簽信息抽取出來作為樹模板。
　　(2)設(shè)計(jì)并實(shí)現(xiàn)了基于樹模板的關(guān)鍵詞查詢算法，該算法利用D-step樹中邊的結(jié)構(gòu)信息與內(nèi)容節(jié)點(diǎn)信息之間的關(guān)系，能夠從D-step樹中快速構(gòu)造包含所有關(guān)鍵詞節(jié)點(diǎn)的查詢結(jié)果。實(shí)驗(yàn)表明該算法能夠在大規(guī)模R