基于布魯姆過濾器的P2P多關(guān)鍵字搜索技術(shù)研究.pdf

1、現(xiàn)有的基于布魯姆過濾器的P2P網(wǎng)絡(luò)多關(guān)鍵字搜索，已經(jīng)提出了兩類最基本的查詢模式：“與查詢”和“或查詢”，使用布魯姆過濾器編碼有效地減少了檢索過程中產(chǎn)生的網(wǎng)絡(luò)流量。然而，在P2P網(wǎng)絡(luò)中，節(jié)點(diǎn)的加入和離開是自由的，存儲(chǔ)在節(jié)點(diǎn)上的文檔可能隨著節(jié)點(diǎn)的加入和離開而插入和刪除，但布魯姆過濾器不支持刪除操作，當(dāng)網(wǎng)絡(luò)中文檔刪除頻繁時(shí)，需要不斷地重新構(gòu)造布魯姆過濾器以適應(yīng)文檔的刪除，這樣反而給系統(tǒng)增加其他開銷。另外，傳統(tǒng)的搜索引擎支持在
　　關(guān)鍵詞

2、前冠以加號(hào)限定搜索結(jié)果中必須包含的詞匯，而用減號(hào)則表示限定搜索結(jié)果不能包含的詞匯。然而，在P2P網(wǎng)絡(luò)的多關(guān)鍵字搜索中沒有研究過這種查詢模式。本文以P2P多關(guān)鍵字搜索機(jī)制為研究對(duì)象，主要針對(duì)P2P網(wǎng)絡(luò)的動(dòng)態(tài)特性、P2P多關(guān)鍵字搜索機(jī)制產(chǎn)生大量的網(wǎng)絡(luò)流量以及P2P網(wǎng)絡(luò)的多關(guān)鍵字搜索功能擴(kuò)展進(jìn)行研究，主要工作如下：
　　一、提出基于計(jì)數(shù)布魯姆過濾器的P2P“與查詢”，使用計(jì)數(shù)布魯姆過濾器存
　　儲(chǔ)關(guān)鍵字索引表，計(jì)數(shù)布魯姆過濾器支持

3、刪除操作，且極易向布魯姆過濾器轉(zhuǎn)換，因此基于計(jì)數(shù)布魯姆過濾器的P2P“與查詢”既可以有效地減少網(wǎng)絡(luò)中的流量，又可以適應(yīng)P2P網(wǎng)絡(luò)節(jié)點(diǎn)可以自由加入或離開的動(dòng)態(tài)環(huán)境，提高了檢索效率。實(shí)驗(yàn)結(jié)果表明，與傳統(tǒng)的基于布魯姆過濾器的P2P“與查詢”相比，基于計(jì)數(shù)布魯姆過濾器的P2P“與查詢”在命中率上提高了5％～10％，同時(shí)在查詢延遲上，減少了10ms～40ms。
　　二、提出基于計(jì)數(shù)布魯姆過濾器的P2P“或查詢”，實(shí)驗(yàn)結(jié)果表明，與傳統(tǒng)的基于布