利用分區(qū)和距離實現(xiàn)Chord中高維數(shù)據(jù)范圍檢索.pdf

1、近年來隨著P2P系統(tǒng)的大量出現(xiàn)，P2P技術(shù)逐漸成為人們研究的熱點。P2P技術(shù)目前主要應(yīng)用在資源共享、分布式計算、協(xié)作系統(tǒng)、電子商務(wù)和以P2P為基礎(chǔ)的深度搜索引擎等方面。其中，信息檢索是最常見的一種應(yīng)用，對現(xiàn)有的圖像、視頻等高維數(shù)據(jù)內(nèi)容的檢索更是迫切的需求。 在P2P共享系統(tǒng)中，每個節(jié)點既可以將本地資源共享出來與其它節(jié)點分享，又可以從其它節(jié)點獲取資源，實現(xiàn)了服務(wù)器與客戶端的兩位一體。然而，現(xiàn)有的信息檢索機制存在著種種不足：基于結(jié)構(gòu)

2、化P2P網(wǎng)絡(luò)的檢索效率很高，但是由于構(gòu)造過于嚴(yán)格，難以實現(xiàn)模糊、范圍、k-近鄰等復(fù)雜查詢，僅支持精確的單關(guān)鍵字查詢；非結(jié)構(gòu)化P2P網(wǎng)絡(luò)實現(xiàn)簡單，但是由于搜索的盲目性，其檢索效率普遍比較低。 本文在深入研究P2P信息檢索技術(shù)的基礎(chǔ)上，重點研究了基于結(jié)構(gòu)化P2P網(wǎng)絡(luò)的信息檢索技術(shù)和高維數(shù)據(jù)的索引算法?，F(xiàn)有的結(jié)構(gòu)化P2P網(wǎng)絡(luò)對范圍檢索等復(fù)雜查詢?nèi)狈τ行У闹С郑粏我坏氖褂媒稻S或近似向量對高維數(shù)據(jù)進行索引查詢，索引時會損失高維數(shù)據(jù)的大量信

3、息，查詢時會引入大量的誤中點。以Chord網(wǎng)絡(luò)為基礎(chǔ)，針對iDistance索引進行范圍查詢時引入大量誤中點的問題，論文提出了一種基于分區(qū)和距離的高維數(shù)據(jù)索引方法。首先采用Code-Distance索引技術(shù)對高維數(shù)據(jù)建立一維索引值，并利用位置保持哈希函數(shù)為每個索引值賦予一個唯一的標(biāo)識，然后將該標(biāo)識保存在Chord環(huán)節(jié)點上，生成BM-Chord系統(tǒng)。在此基礎(chǔ)上，給出了數(shù)據(jù)過濾策略和范圍查詢算法。最后用實驗結(jié)果驗證了BM-Chord系統(tǒng)在減