基于對等網絡的多關鍵詞搜索技術.pdf

1、對等網絡和搜索引擎都是當前最受關注的研究領域，而對等搜索引擎則是一種試圖將兩者結合的創(chuàng)新技術，但目前該技術的實現仍然有較大的困難。因此，研究最基本的對等搜索技術—多關鍵詞搜索顯得尤為重要。為實現高效的多關鍵詞搜索，本文將使用結構化對等網絡的分布式散列表和基于關鍵詞的索引劃分方法，建立分布式的倒排索引結構。但由于原始的結構只對單個關鍵詞進行索引，所以在處理多關鍵詞查詢時需要大量的文檔集合傳輸和求交運算操作，增加了查詢響應的延遲。為解決該問

2、題，本文提出層次化的分布式索引結構，該結構以用戶查詢作為驅動，在多個層次上創(chuàng)建關鍵詞集索引，從而提高查詢命中率；并且，我們還引入了索引的刪除機制，使索引規(guī)?？偸潜３州^小。初步的實驗結果顯示，帶刪除機制的層次化索引結構可在原來10％的索引規(guī)模下減少超過76％的求交操作，這同時也意味著數據傳輸的減少。此外，本文還初步討論了負載均衡和搜索排序的解決方案。最后，我們基于Tapestry結構化網絡模型，給出多關鍵詞搜索的原型系統(tǒng)及其應用程序接口，