語義Web數(shù)據(jù)的關(guān)鍵詞查詢方法.pdf

1、隨著語義Web的不斷發(fā)展,語義Web數(shù)據(jù)的數(shù)量也在快速增長。無論是應(yīng)用系統(tǒng)或最終用戶,都有著對語義Web數(shù)據(jù)進(jìn)行查詢的需求。但是,面向語義Web數(shù)據(jù)的形式化查詢語言對于普通用戶而言仍然過于復(fù)雜。原因在于構(gòu)造結(jié)構(gòu)化查詢不但要求用戶了解查詢語言的語法和語義,還要求用戶必須掌握待查詢數(shù)據(jù)的模式。因此,本文圍繞著語義Web數(shù)據(jù)關(guān)鍵詞查詢方法開展研究,主要工作包括:
　　 (1)提出了三種面向語義Web數(shù)據(jù)的關(guān)鍵詞查詢模型。分別以RDF句

2、子圖、r出半徑圖和實(shí)體三元組關(guān)聯(lián)圖模型組織語義Web數(shù)據(jù),給出不同模型下關(guān)鍵詞查詢問題的定義。分析了三種語義Web數(shù)據(jù)組織方式的性質(zhì)和特點(diǎn)以及數(shù)據(jù)轉(zhuǎn)換所需要的開銷,指出它們各自的適用場景。
　　 (2)提出一種基于RDF句子圖的關(guān)鍵詞查詢方法。將關(guān)鍵詞查詢結(jié)果建模為包括所有查詢關(guān)鍵詞并且葉節(jié)點(diǎn)是關(guān)鍵詞節(jié)點(diǎn)的無根樹。提出一個(gè)啟發(fā)式的關(guān)鍵詞查詢算法,支持top-k查詢。
　　 (3)提出一種基于r出半徑圖的關(guān)鍵詞查詢方法。利

3、用r出半徑圖作為處理單元,利用關(guān)鍵詞倒排索引及關(guān)系索引來加快實(shí)時(shí)響應(yīng)速度。提出一種更合理的評分公式,考慮語義Web數(shù)據(jù)中關(guān)系的流行度,結(jié)合文本相關(guān)性和關(guān)系流行度衡量查詢結(jié)果與查詢關(guān)鍵詞之間的相關(guān)性。
　　 (4)提出一種基于實(shí)體三元組關(guān)聯(lián)圖的關(guān)鍵詞查詢方法(KREAG)。在實(shí)體三元組關(guān)聯(lián)圖模型基礎(chǔ)上,將關(guān)鍵詞查詢問題轉(zhuǎn)化為關(guān)聯(lián)圖上查找有向斯坦納樹問題。在保證近似比為m的前提下(m為查詢關(guān)鍵詞的個(gè)數(shù)),利用近似算法實(shí)現(xiàn)了快速查詢響