Efficient query routing in P2P information retrieval based on maximum entropy

Shouling Dong,Weidong Fang,Ling Zhang
2007-01-01
Journal of Computational Information Systems
Abstract:We present an efficient query routing mechanism for information retrieval in P2P networks based on the principle of maximum entropy. In our proposed method, the maximum entropy technique is used for query routing by estimating the conditional distribution of neighbors given different queries in P2P networks. We evaluate the proposed method with a prototype system on the Reuters-21578 dataset. Experimental results show that our method makes substantial improvements compared to random breadth first search in both recall rate and search efficiency.
What problem does this paper attempt to address?