Abstract
Efficient and effective routing of content-based queries is an emerging problem in peer-to-peer networks, and can be seen as an extension of the traditional “resource selection” problem. Although some approaches have been proposed, finding the best architecture (defined by the network topology, the underlying selection method, and its integration into peer-to-peer networks) is still an open problem. This paper investigates different building blocks of such architectures, among them the decision-theoretic framework, CORI, hierarchical networks, distributed hash tables and HyperCubes. The evaluation on a large test-bed shows that the decision-theoretic framework can be applied effectively and cost-efficiently onto peer-to-peer networks.
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.
References
Bender, M., Michel, S., Zimmer, C., Weikum, G.: Bookmark-driven query routing in peer-to-peer web search. In: Callan, et al. (eds.) [3]
Callan, J., Cormack, G., Clarke, C., Hawking, D., Smeaton, A. (eds.): Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York (2003)
Callan, J., Fuhr, N., Nejdl, W. (eds.): SIGIR Workshop on Peer-to-Peer Information Retrieval (2004)
Callan, J.P., Lu, Z., Croft, W.B.: Searching distributed collections with inference networks. In: Fox, E.A., Ingwersen, P., Fidel, R. (eds.) Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 21–29. ACM, New York (1995)
French, J., Powell, A., Callan, J., Viles, C., Emmitt, T., Prey, K., Mou, Y.: Comparing the performance of database selection algorithms. In: Proceedings of the 22nd International Conference on Research and Development in Information Retrieval, pp. 238–245. ACM, New York (1999)
Fuhr, N.: A decision-theoretic approach to database selection in networked IR. ACM Transactions on Information Systems 17(3), 229–249 (1999)
Harren, M., Hellerstein, J.M., Huebsch, R., Loo, B.T.L., Shenker, S., Stoica, I.: Complex queries in DHT-based peer-to-peer networks. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 242. Springer, Heidelberg (2002)
Lu, J., Callan, J.: Content-based retrieval in hybrid peer-to-peer networks. In: Kraft, D., Frieder, O., Hammer, J., Qureshi, S., Seligman, L. (eds.) Proceedings of the 12th International Conference on Information and Knowledge Management. ACM, New York (2003)
Lu, J., Callan, J.: Federated search of text-based digital libraries in hierarchical peer-topeer networks. In: Callan, et al. (eds.) [3]
Nottelmann, H., Fuhr, N.: Evaluating different methods of estimating retrieval quality for resource selection. In: Callan, et al. (eds.) [2]
Ritter, J.: Why Gnutella can’t scale. No, really (2001), http://www.darkridge.com/~jpr5/doc/gnutella.html
Robertson, S.E., Walker, S., Hancock-Beaulieu, M., Gull, A., Lau, M.: Okapi at TREC. In: Text REtrieval Conference, pp. 21–30 (1992)
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: Digital libraries. In: 1st Workshop on Agents and P2P Computing (2005)
Si, L., Callan, J.: A semi-supervised learning method to merge search engine results. ACM Transactions on Information Systems 24, 457–491 (2003)
Si, L., Jin, R., Callan, J., Ogilvie, P.: Language modeling framework for resource selection and results merging. In: Nicholas, C., Grossman, D., Kalpakis, K., Qureshi, S., van Dissel, H., Seligman, L. (eds.) Proceedings of the 11th International Conference on Information and Knowledge Management. ACM, New York (2002)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: ACM SIGCOMM (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nottelmann, H., Fuhr, N. (2006). Comparing Different Architectures for Query Routing in Peer-to-Peer Networks. In: Lalmas, M., MacFarlane, A., Rüger, S., Tombros, A., Tsikrika, T., Yavlinsky, A. (eds) Advances in Information Retrieval. ECIR 2006. Lecture Notes in Computer Science, vol 3936. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11735106_23
Download citation
DOI: https://doi.org/10.1007/11735106_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33347-0
Online ISBN: 978-3-540-33348-7
eBook Packages: Computer ScienceComputer Science (R0)