基于對等網絡的文檔搜索技術.pdf

1、對等計算(P2PComputing)作為一種全新的分布式計算模式越來越多的受到學術界和工業(yè)界的共同關注。由于P2P系統具有良好的可擴展性、魯棒性和信息可用性，因而被認為是未來Internet應用的前沿技術之一。同時，由于互聯網的出現，人們迫切的需要從網上的海量數據中進行有效的文本檢索。基于對等網絡的文檔檢索系統由于其分布計算的性質和良好的擴張性，可以增強系統檢索大規(guī)模文本的能力，特別適合互聯網上不斷增長的信息檢索的需要。目前，學術界提出

2、了一些在對等網絡進行基于關鍵詞查詢的文本檢索系統，但是這些系統存在著消耗帶寬過多，查詢執(zhí)行時間較長，搜索準確率不高和查詢負載不平衡等缺點。針對以上的問題，我們提出了一種新的在DHT網絡中進行文檔發(fā)布和檢索的方法，對于網絡中節(jié)點選擇和負載平衡方法進行了研究，并開發(fā)了兩個基于對等網絡的信息檢索系統。本文的主要貢獻如下： ·提出了KEYNOTE，一種新的基于Chord網絡的信息檢索平臺。KEYNOTE采用全新的term-node的信息

3、發(fā)布方法，大大減少了帶寬消耗和存儲代價。模擬實驗證明，KEYNOTE可以應用到Internet規(guī)模的信息檢索，并且成功解決了對等網絡中的文檔全局排序的問題。 ·提出了兩種簡單但是非常有效的基于DHT網絡的節(jié)點選擇方法。實驗證明，這兩種節(jié)點選擇的方法可以保證大多數和查詢相關的文檔可以通過訪問網絡中一小部分節(jié)點來獲得。設計了一種基于Chord的負載平衡方法，這種方法能夠保證在O(10gN)的路由跳轉數內實現某個節(jié)點上面關于某個關鍵詞