基于DHT的語義查詢技術研究.pdf

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

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

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