基于布魯姆過濾器的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é)點的加入和離開是自由的，存儲在節(jié)點上的文檔可能隨著節(jié)點的加入和離開而插入和刪除，但布魯姆過濾器不支持刪除操作，當(dāng)網(wǎng)絡(luò)中文檔刪除頻繁時，需要不斷地重新構(gòu)造布魯姆過濾器以適應(yīng)文檔的刪除，這樣反而給系統(tǒng)增加其他開銷。另外，傳統(tǒng)的搜索引擎支持在
　　關(guān)鍵詞

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

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