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

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

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

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