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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

9 海沫;郭樹行;;網(wǎng)絡(luò)環(huán)境中基于語義聚類的多關(guān)鍵詞查詢機制[J];圖書情報工作;2012年20期

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

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

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

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

3 李_，

本文編號：440922