本文關(guān)鍵詞：基于樹(shù)模板的RDF數(shù)據(jù)關(guān)鍵詞查詢(xún)方法研究，由筆耕文化傳播整理發(fā)布。

【摘要】：隨著語(yǔ)義Web的發(fā)展及鏈接開(kāi)放數(shù)據(jù)(Linking Open Data, LOD)項(xiàng)目的推進(jìn),開(kāi)放的RDF數(shù)據(jù)不斷涌現(xiàn),用戶(hù)對(duì)其進(jìn)行查詢(xún)的需求也在不斷增加。如何幫助用戶(hù)獲取其感興趣的信息成為當(dāng)前語(yǔ)義Web研究領(lǐng)域最為關(guān)心的問(wèn)題之一。萬(wàn)維網(wǎng)搜索引擎中基于關(guān)鍵詞的搜索技術(shù)得到廣泛應(yīng)用的事實(shí)表明,關(guān)鍵詞查詢(xún)方式對(duì)于用戶(hù)而言更為簡(jiǎn)單易用。本論文研究了面向大規(guī)模RDF數(shù)據(jù)的關(guān)鍵詞查詢(xún)方法,工作包括：(1)提出了一種基于樹(shù)模板的RDF數(shù)據(jù)索引方法。首先將RDF數(shù)據(jù)圖劃分成若干D-step樹(shù),其次將D-step樹(shù)中的節(jié)點(diǎn)信息及邊標(biāo)簽按廣度優(yōu)先遍歷的順序連接起來(lái)作為索引信息。由于很多D-step樹(shù)具有相同的結(jié)構(gòu),本文將這些D-step樹(shù)的邊標(biāo)簽信息抽取出來(lái)作為樹(shù)模板。(2)設(shè)計(jì)并實(shí)現(xiàn)了基于樹(shù)模板的關(guān)鍵詞查詢(xún)算法,該算法利用D-step樹(shù)中邊的結(jié)構(gòu)信息與內(nèi)容節(jié)點(diǎn)信息之間的關(guān)系,能夠從D-step樹(shù)中快速構(gòu)造包含所有關(guān)鍵詞節(jié)點(diǎn)的查詢(xún)結(jié)果。實(shí)驗(yàn)表明該算法能夠在大規(guī)模RDF數(shù)據(jù)上對(duì)關(guān)鍵詞查詢(xún)給予快速響應(yīng)。(3)提出了一種查詢(xún)結(jié)果相關(guān)性評(píng)價(jià)方法。該方法結(jié)合了TF/IDF及PageRank評(píng)價(jià)方法,對(duì)查詢(xún)結(jié)果與查詢(xún)關(guān)鍵詞的相關(guān)性及查詢(xún)結(jié)果中實(shí)體的重要性進(jìn)行評(píng)價(jià),最終將top-k個(gè)最相關(guān)查詢(xún)結(jié)果返回給用戶(hù)。進(jìn)一步,本文將上述方法在DBPedia數(shù)據(jù)集上進(jìn)行了實(shí)驗(yàn),得出的實(shí)驗(yàn)結(jié)果比較好,可以說(shuō)明本方法的有效性。
【關(guān)鍵詞】：語(yǔ)義Web 語(yǔ)義搜索 樹(shù)模板 圖劃分 語(yǔ)義排序
【學(xué)位授予單位】：東南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類(lèi)號(hào)】：TP311.13
【目錄】：

• 摘要5-6
• Abstract6-9
• 第一章 緒論9-15
• 1.1 研究背景9-11
• 1.1.1 萬(wàn)維網(wǎng)與語(yǔ)義Web9
• 1.1.2 語(yǔ)義Web的基本概念9-11
• 1.2 大規(guī)模RDF數(shù)據(jù)上關(guān)鍵詞查詢(xún)面臨的挑戰(zhàn)11-13
• 1.3 研究目標(biāo)與內(nèi)容13-14
• 1.4 論文結(jié)構(gòu)與安排14-15
• 第二章 相關(guān)工作15-22
• 2.1 語(yǔ)義搜索15-16
• 2.2 RDF數(shù)據(jù)關(guān)鍵詞索引方法16-17
• 2.2.1 圖數(shù)據(jù)庫(kù)中的索引技術(shù)16-17
• 2.2.2 語(yǔ)義網(wǎng)中的RDF索引17
• 2.3 RDF數(shù)據(jù)關(guān)鍵詞查詢(xún)方法17-19
• 2.3.1 直接查詢(xún)方法18
• 2.3.2 查詢(xún)轉(zhuǎn)換方法18-19
• 2.4 RDF數(shù)據(jù)關(guān)鍵詞評(píng)價(jià)方法19-21
• 2.4.1 傳統(tǒng)排序算法19-20
• 2.4.2 語(yǔ)義搜索的相關(guān)性評(píng)價(jià)方法20-21
• 2.5 本章小結(jié)21-22
• 第三章 基于樹(shù)模板的RDF數(shù)據(jù)關(guān)鍵詞查詢(xún)方法22-34
• 3.1 問(wèn)題描述22-24
• 3.2 基于樹(shù)模板的查詢(xún)方法24-33
• 3.2.1 查詢(xún)模型的相關(guān)概念25-28
• 3.2.2 關(guān)鍵詞查詢(xún)方法28-33
• 3.3 本章小結(jié)33-34
• 第四章 查詢(xún)結(jié)果的相關(guān)性評(píng)價(jià)方法34-39
• 4.1 查詢(xún)結(jié)果的評(píng)價(jià)指標(biāo)34-37
• 4.1.1 查詢(xún)相關(guān)的因素34-36
• 4.1.2 查詢(xún)無(wú)關(guān)的因素36-37
• 4.2 查詢(xún)結(jié)果的相關(guān)性評(píng)價(jià)方法37-38
• 4.3 本章小結(jié)38-39
• 第五章 方法實(shí)現(xiàn)與實(shí)驗(yàn)評(píng)估39-45
• 5.1 實(shí)驗(yàn)環(huán)境39-40
• 5.2 評(píng)價(jià)指標(biāo)與實(shí)驗(yàn)步驟40-41
• 5.2.1 評(píng)價(jià)指標(biāo)40
• 5.2.2 實(shí)驗(yàn)步驟40-41
• 5.3 排序方案比較41-42
• 5.4 實(shí)驗(yàn)結(jié)果與分析42-44
• 5.4.1 索引性能42
• 5.4.2 查詢(xún)處理時(shí)間42-43
• 5.4.3 查詢(xún)準(zhǔn)確率43-44
• 5.5 本章小結(jié)44-45
• 第六章 總結(jié)與展望45-47
• 6.1 工作總結(jié)45-46
• 6.2 未來(lái)工作展望46-47
• 致謝47-48
• 參考文獻(xiàn)48-51
• 作者(包括論文和成果清單)51

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 梁銀;董永權(quán);;基于對(duì)象集合的空間關(guān)鍵詞查詢(xún)[J];計(jì)算機(jī)應(yīng)用;2014年07期

2 張穎;李昕;;一種關(guān)系數(shù)據(jù)庫(kù)上的關(guān)鍵詞查詢(xún)排序方法[J];遼寧工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年05期

3 寇蘇玲;蔡慶生;;應(yīng)用于用戶(hù)興趣建模的多文本關(guān)鍵詞抽取研究[J];計(jì)算機(jī)仿真;2007年02期

4 林子雨;楊冬青;王騰蛟;張東站;;基于關(guān)系數(shù)據(jù)庫(kù)的關(guān)鍵詞查詢(xún)[J];軟件學(xué)報(bào);2010年10期

5 林子雨;鄒權(quán);賴(lài)永炫;林琛;;關(guān)系數(shù)據(jù)庫(kù)中的關(guān)鍵詞查詢(xún)結(jié)果動(dòng)態(tài)優(yōu)化[J];軟件學(xué)報(bào);2014年03期

6 李益民;;一種大規(guī)模Deep Web查詢(xún)重構(gòu)技術(shù)[J];情報(bào)科學(xué);2014年01期

7 李慧穎;瞿裕忠;;基于關(guān)鍵詞的RDF數(shù)據(jù)查詢(xún)方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年02期

8 楊書(shū)新;徐慧琴;;基于數(shù)據(jù)圖的關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞查詢(xún)排序研究[J];計(jì)算機(jī)應(yīng)用研究;2014年02期

9 海沫;郭樹(shù)行;;網(wǎng)絡(luò)環(huán)境中基于語(yǔ)義聚類(lèi)的多關(guān)鍵詞查詢(xún)機(jī)制[J];圖書(shū)情報(bào)工作;2012年20期

10 安鎮(zhèn)宙;楊鑒;仇汶;;一種新的基于分層查詢(xún)表的關(guān)鍵詞識(shí)別模型[J];計(jì)算機(jī)工程與應(yīng)用;2008年02期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前3條

1 修慧蘭;;臺(tái)灣大學(xué)生個(gè)人競(jìng)爭(zhēng)力之相關(guān)研究[A];全國(guó)教育與心理統(tǒng)計(jì)與測(cè)量學(xué)術(shù)年會(huì)暨第八屆海峽兩岸心理與教育測(cè)驗(yàn)學(xué)術(shù)研討會(huì)論文摘要集[C];2008年

2 楊艷;何天宇;;基于短語(yǔ)的關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞查詢(xún)方法[A];第29屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（B輯）（NDBC2012）[C];2012年

3 李_，

本文編號(hào)：440922