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

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

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

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