基于DHT的語義查詢技術(shù)研究.pdf

1、互聯(lián)網(wǎng)的飛速發(fā)展給人們的物質(zhì)文化和精神文明帶來了全新的信息應(yīng)用變革，在這個過程中人們對于信息服務(wù)的要求越來越高。基于分布式哈希表（DHT）的P2P網(wǎng)絡(luò)由于其良好的健壯性、擴展性以及高效的數(shù)據(jù)共享性能，已成為當前大規(guī)模數(shù)據(jù)網(wǎng)絡(luò)系統(tǒng)研究的熱點?；贒HT的系統(tǒng)查詢能力由于DHT本身的結(jié)構(gòu)性能，只能支持簡單的精確查詢。因此，如何能使DHT系統(tǒng)支持復(fù)雜的語義查詢，尤其針對中文信息的查詢效率的提高是當前研究DHT系統(tǒng)查詢的關(guān)鍵問題。
　　本

2、文研究了基于DHT的分布式后綴樹（Distributed Suffix Tree，DST）語義查詢技術(shù)，結(jié)合DST語義查詢和編碼分詞，給出了一種DST處理中文語義查詢的改進策略。本文的主要工作概括如下：
　　1.研究了分布式哈希表的設(shè)計原理和幾種常見的DHT協(xié)議，詳細分析了現(xiàn)有的DST語義查詢策略，介紹了運用在DHT系統(tǒng)中語義覆蓋層的分布式后綴樹重要意義。
　　2.詳細分析了DST中虛擬分布式后綴樹結(jié)構(gòu)，針對系統(tǒng)處理中文信息

3、，結(jié)合編碼和分詞給出了一種處理中文信息改進型DST語義查詢算法。實驗結(jié)果表明改進后的DST中文語義查詢算法比傳統(tǒng)DST處理中文語義查詢算法縮短了查詢路徑長度。
　　3.給出了一種DST語義查詢和快表查詢相結(jié)合的查詢策略，該策略將快表查詢?nèi)谌氲紻ST語義查詢策略中，在不破壞語義層結(jié)構(gòu)的基礎(chǔ)上提高了系統(tǒng)的查詢效率，而且在提高訪問服務(wù)效率和減少路由訪問節(jié)點數(shù)的同時，增強了系統(tǒng)的可用性。仿真結(jié)果表明本文所給出的結(jié)合快表的DST語義查詢機制