基于DHT的語(yǔ)義查詢(xún)技術(shù)研究.pdf

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

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

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