利用分區(qū)和距離實(shí)現(xiàn)Chord中高維數(shù)據(jù)范圍檢索.pdf
本文關(guān)鍵詞:利用分區(qū)和距離實(shí)現(xiàn)Chord中高維數(shù)據(jù)范圍檢索,,由筆耕文化傳播整理發(fā)布。
大連理工大學(xué)
碩士學(xué)位論文
利用分區(qū)和距離實(shí)現(xiàn)Chord中高維數(shù)據(jù)范圍檢索
姓名:任曉娛
申請(qǐng)學(xué)位級(jí)別:碩士
專業(yè):計(jì)算機(jī)軟件與理論
指導(dǎo)教師:孟憲福
20090601
大連理工大學(xué)碩士學(xué)位論文
摘
要
近年來隨著P2P系統(tǒng)的大量出現(xiàn),P2P技術(shù)逐漸成為人們研究的熱點(diǎn)。P2P技術(shù)目
前主要應(yīng)用在資源共享、分布式計(jì)算、協(xié)作系統(tǒng)、電子商務(wù)和以P2P為基礎(chǔ)的深度搜索
引擎等方面。其中,信息檢索是最常見的一種應(yīng)用,對(duì)現(xiàn)有的圖像、視頻等高維數(shù)據(jù)內(nèi)
容的檢索更是迫切的需求。
在P2P共享系統(tǒng)中,每個(gè)節(jié)點(diǎn)既可以將本地資源共享出來與其它節(jié)點(diǎn)分享,又可以
從其它節(jié)點(diǎn)獲取資源,實(shí)現(xiàn)了服務(wù)器與客戶端的兩位一體。然而,現(xiàn)有的信息檢索機(jī)制
存在著種種不足:基于結(jié)構(gòu)化P2P網(wǎng)絡(luò)的檢索效率很高,但是由于構(gòu)造過于嚴(yán)格,難以
實(shí)現(xiàn)模糊、范圍、肛近鄰等復(fù)雜查詢,僅支持精確的單關(guān)鍵字查詢;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)
實(shí)現(xià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)狈?
有效的支持;單一的使用降維或近似向量對(duì)高維數(shù)據(jù)進(jìn)行索引查詢,索引時(shí)會(huì)損失高維
索引進(jìn)行范圍查詢時(shí)引入大量誤中點(diǎn)的問題,論文提出了一種基于分區(qū)和距離的高維數(shù)
據(jù)索引方法。首先采用Code―Distance索引技術(shù)對(duì)高維數(shù)據(jù)建立一維索引值
本文關(guān)鍵詞:利用分區(qū)和距離實(shí)現(xiàn)Chord中高維數(shù)據(jù)范圍檢索,由筆耕文化傳播整理發(fā)布。
本文編號(hào):164916
本文鏈接:http://sikaile.net/kejilunwen/xinxigongchenglunwen/164916.html