P2P Web搜索中一种有效的查询路由策略

摘要

Effective multi-keyword query routing is the key problem over P2P Web search. A novel query processing strategy based on benefit cost ratio was proposed A P2P overlay based on DHT has been built, and take into account of the correlation of keywords as well as the coverage and overlap among peers. Min-wise independent permutation was applied for overlap detection, so the redundant routing to the same result is avoided. The experimental results show that the method improves the search performance greatly.%有效的多关键字查询路由是P2P Web搜索中的一个关键问题.文章提出一种基于收益代价比的查询处理方法.该方法基于DHT的P2P覆盖网,挖掘关键字的关联性和节点间覆盖度和重叠度.利用最小独立置换进行重叠检测,因此避免了对相同记录的冗余路由.实验证明了该方法显著减少了查询时间,同时提高了查全率和查准率.