An Efficient Multi-Keyword Query Processing Strategy on P2P Based Web Search

Shen Derong,Li Meifang,Zhu Hongkai,Yu Ge
DOI: https://doi.org/10.1007/s11859-007-0035-7
2007-01-01
Abstract:The paper presents a novel benefit based query processing strategy for efficient query routing. Based on DHT as the overlay network, it first applies Nash equilibrium to construct the optimal peer group based on the correlations of keywords and coverage and overlap of the peers to decrease the time cost, and then presents a two-layered architecture for query processing that utilizes Bloom filter as compact representation to reduce the bandwidth consumption. Extensive experiments conducted on a real world dataset have demonstrated that our approach obviously decreases the processing time, while improves the precision and recall as well.
What problem does this paper attempt to address?