基于樹模板的RDF數據關鍵詞查詢方法研究.pdf

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

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