基于布魯姆過濾器的P2P多關鍵字搜索技術研究.pdf

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

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

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