Abstract
The state of the art of hybrid P2P-based information retrieval is still at its infant stage and confronted with many challenges. One of the most urgent problems is how to combine the retrieval results from different neighboring nodes into a single, integrated ranked list. In this paper, we propose a result merging algorithm to address the challenge. Our algorithm is deterministic and doesn’t require neighboring nodes to provide any information for result merging, which makes it different from other algorithms that require cooperation from neighboring nodes. A variety of experiments demonstrate that the new approach is effective.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cuenca-Acuna, F.M., Peery, C., Nguyen, R.P.M.T.D.: Plantet: Infrastructure support for p2p information sharing. InTechnical Report DCS-TR-465, Department of Computer Science, Rutgers University (November 2001)
Lu, Z., Ling, B., Qian, W., et al.: A Distributed Ranking Strategy in Peer-to-Peer Based Information Retrieval Systems. In: Proceedings of Sixth Asia Pacific Web Conference, China (2004)
Chunqiang Tang, M.M., Peersearch, Z.X.: Efficient information retrieval in structured overlays. In: Proceedings of HotNets-1, ACM SIGCOMM (2002)
Lu, J., Callan, J.: Merging retrieval results in hierarchical peer-to-peer networks (poster description). In: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2004)
Callan, J.P., Lu, Z., Croft, W.B.: Searching Distributed Collections with Inference Networks. In: Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 21–28 (1995)
Gravano, L., Garcia-Molina, H.: Generalizing GLOSS to vector-space databases and broker hierarchies. In: Proceedings of the 21th International Conference on Very Large Databases (VLDB), pp. 78–89 (1995)
Xu, J., Croft, W.B.: Cluster-based Language Models for Distributed Retrieval. In: Proceedings of the 22th International Conference on Research and Development in Information Retrieval, pp. 254–261 (1999)
Kullback, S., Keegel, J.C., Kullback, J.H.: Topics in Statistical Information Theory. Springer, Heidelberg (1987)
Jansen, M., Spink, A., Saracevic, T.: Real Life, real users, and real needs: A study and analysis of user queries on the web. Information Processing and Management 36(2) (2000)
Palmer, C.R., Steffan, J.G.: Generating Network Topologies That Obey Power Laws. In: Proceedings of Global Internet Symposium (2000)
The Gnutella protocol specification v0.6, http://rfcgnutella.sourceforge.net
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Q., Liu, Z., Zhang, X., Wen, X., Sun, Y. (2005). A Novel Ranking Strategy in Hybrid Peer-to-Peer Networks. In: Fan, W., Wu, Z., Yang, J. (eds) Advances in Web-Age Information Management. WAIM 2005. Lecture Notes in Computer Science, vol 3739. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11563952_72
Download citation
DOI: https://doi.org/10.1007/11563952_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29227-2
Online ISBN: 978-3-540-32087-6
eBook Packages: Computer ScienceComputer Science (R0)