面向大規(guī)模RDF數(shù)據(jù)的關(guān)鍵詞查詢方法研究.pdf

1、資源描述框架（Resource Description Framework，簡(jiǎn)稱RDF）是語義Web中所使用的基本標(biāo)記語言，在知識(shí)的組織與管理和社會(huì)網(wǎng)絡(luò)應(yīng)用中廣泛應(yīng)用。RDF數(shù)據(jù)的規(guī)模隨著語義Web應(yīng)用的發(fā)展而增大。RDF數(shù)據(jù)具有典型的圖特征，含有復(fù)雜的結(jié)構(gòu)信息，以及大量的文本信息?？梢?，如何在大規(guī)模RDF數(shù)據(jù)上進(jìn)行高效的關(guān)鍵詞查詢是當(dāng)前研究的熱點(diǎn)之一。針對(duì)已有研究在查詢執(zhí)行效率和結(jié)果質(zhì)量方面存在的不足，提出了基于近似組斯坦納樹的大規(guī)模

2、RDF數(shù)據(jù)關(guān)鍵詞查詢方法RAGS。
　　RAGS將RDF上的關(guān)鍵詞查詢映射為組斯坦納樹問題，然后通過將組斯坦納樹問題規(guī)約為最小斯坦納樹問題進(jìn)行求解。針對(duì)經(jīng)典的最小斯坦納樹算法是非規(guī)約安全的問題，提出了改進(jìn)方法，并分析了算法的時(shí)間復(fù)雜度和近似比性能。
　　為了使大規(guī)模RDF數(shù)據(jù)上的關(guān)鍵詞查詢具有更友好的用戶體驗(yàn)，設(shè)計(jì)了最短路徑三元組倒排索引結(jié)構(gòu)，通過離線預(yù)先計(jì)算全源最短路徑的方式，改善在線查詢的實(shí)時(shí)性;提出基于升序排列生成樹算