P2P環(huán)境下高維數(shù)據(jù)超矩形范圍檢索研究.pdf

1、近年來隨著互聯(lián)網(wǎng)的發(fā)展，出現(xiàn)了大量的P2P系統(tǒng)，P2P技術(shù)也逐漸成為人們研究的熱點(diǎn)。P2P網(wǎng)絡(luò)研究的初衷是多媒體文件的共享，大量多媒體文件的共享帶來了多媒體文件檢索的需求，多媒體文件有很多的屬性，通常需要獲取某些屬性范圍內(nèi)的文件，也即高維數(shù)據(jù)的超矩形范圍檢索。
　　 本文深入研究了基于結(jié)構(gòu)化P2P網(wǎng)絡(luò)的信息檢索技術(shù)和高維數(shù)據(jù)的索引算法。發(fā)現(xiàn)如下問題：現(xiàn)有的結(jié)構(gòu)化P2P網(wǎng)絡(luò)對范圍檢索等復(fù)雜查詢?nèi)狈τ行У闹С?；單一的使用降維或近似向

2、量對高維數(shù)據(jù)進(jìn)行索引，查詢時會引入大量的誤中點(diǎn)；超球體檢索方式不能將查詢范圍細(xì)化到每一維上。本文以Chord網(wǎng)絡(luò)為基礎(chǔ)，提出了基于聚類金字塔的超矩形范圍查詢方法。首先采用聚類金字塔技術(shù)對高維數(shù)據(jù)建立一維金字塔索引值，其次利用位置保持哈希函數(shù)為每個索引值賦予一個唯一的標(biāo)識，然后將該標(biāo)識與原數(shù)據(jù)的iMinMax索引值一起保存在Chord環(huán)節(jié)點(diǎn)上，生成P-Chord系統(tǒng)。在此基礎(chǔ)上，給出了數(shù)據(jù)過濾策略和范圍查詢算法。實(shí)驗(yàn)結(jié)果驗(yàn)證了P-Chor

3、d系統(tǒng)在減少誤中點(diǎn)數(shù)據(jù)、提高查準(zhǔn)率等方面的有效性。
　　 在非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中，針對Gnutella協(xié)議進(jìn)行范圍查詢時需要轉(zhuǎn)發(fā)大量的查詢消息，以及傳統(tǒng)的超球體檢索方式不能將查詢范圍細(xì)化到每一維上，本文引入了簡化聚類金字塔路由索引，將高維數(shù)據(jù)點(diǎn)映射到金字塔內(nèi)，并將路由表引入索引之中，使每個節(jié)點(diǎn)不僅可以進(jìn)行范圍查詢，也可以將查詢請求轉(zhuǎn)發(fā)給最穩(wěn)定的節(jié)點(diǎn)。在此基礎(chǔ)上給出了范圍查詢算法和網(wǎng)絡(luò)自配置算法，以及節(jié)點(diǎn)加入退出時索引的更新策略。