基于對等網(wǎng)絡(luò)的多關(guān)鍵詞搜索技術(shù).pdf

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

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