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

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

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