本文關(guān)鍵詞：利用分區(qū)和距離實現(xiàn)Chord中高維數(shù)據(jù)范圍檢索，，由筆耕文化傳播整理發(fā)布。

大連理工大學(xué) 碩士學(xué)位論文 利用分區(qū)和距離實現(xiàn)Chord中高維數(shù)據(jù)范圍檢索 姓名：任曉娛 申請學(xué)位級別：碩士 專業(yè)：計算機軟件與理論 指導(dǎo)教師：孟憲福 20090601 大連理工大學(xué)碩士學(xué)位論文 摘 要 近年來隨著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)化P2P網(wǎng)絡(luò)的檢索效率很高，但是由于構(gòu)造過于嚴(yán)格，難以 實現(xiàn)模糊、范圍、肛近鄰等復(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)狈? 有效的支持；單一的使用降維或近似向量對高維數(shù)據(jù)進行索引查詢，索引時會損失高維 索引進行范圍查詢時引入大量誤中點的問題，論文提出了一種基于分區(qū)和距離的高維數(shù) 據(jù)索引方法。首先采用Code―Distance索引技術(shù)對高維數(shù)據(jù)建立一維索引值

  本文關(guān)鍵詞：利用分區(qū)和距離實現(xiàn)Chord中高維數(shù)據(jù)范圍檢索，由筆耕文化傳播整理發(fā)布。