Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Peer-to-Peer Web Search

  • Gerhard Weikum
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_264

Definition

The peer-to-peer (P2P) computing paradigm is an intriguing alternative to centralized search engines for querying and ranking Web content. In a P2P network with many thousands or millions of computers, every peer can have locally compiled content such as recently visited or thematically gathered Web pages, and can employ its own, potentially personalized search engine on the locally indexed data. In addition, queries can be forwarded to judiciously chosen other peers for collaborative evaluation. Such P2P architectures enable keyword search and result ranking on the network-wide global content. Thus, all peers together form a P2P search engine. Conversely, such P2P architectures could be utilized for scalable, distributed implementations of Web indexing with appropriate partitioning across the nodes of a large server farm.

Historical Background

Peer-to-peer (P2P) systemsaim to provide scalable and self-organizing ways of loosely coupling thousands or millions of computers...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Baeza-Yates RA, Castillo C, Junqueira F, Plachouras V, Silvestri F. Challenges on distributed web retrieval. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 6–20.Google Scholar
  2. 2.
    Barroso LA, Dean J, Hölzle U. Web search for a planet: the Google cluster architecture. IEEE Micro. 2003;23(2):22–8.CrossRefGoogle Scholar
  3. 3.
    Bender M, Michel S, Parreira JX, Crecelius T. P2P web search: make it light, make it fly. In: Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research; 2007. p. 164–8.Google Scholar
  4. 4.
    Callan JP, Lu Z, Croft WB. Searching distributed collections with inference networks. In: Proceedings of the 18th Annual Interntional ACM SIGIR Conference on Research and Development in Information Retrieval; 1995. p. 21–8.Google Scholar
  5. 5.
    Crespo A, Garcia-Molina H. Semantic overlay networks for P2P systems. In: Proceedings of the 3rd International Workshop Agents and Peer-to-Peer Computing; 2004. p. 1–13.Google Scholar
  6. 6.
    Cuenca-Acuna FM, Peery C, Martin RP, Nguyen TD. PlanetP: using gossiping to build content addressable peer-to-peer information sharing communities. In: Proceedings of the 12th IEEE International Symposium High Performance Distributed Computing; 2003. p. 236–49.Google Scholar
  7. 7.
    Kalnis P, Ng WS, Ooi BC, Tan K-L. Answering similarity queries in peer-to-peer networks. Inf Syst. 2006;31(1):57–72.CrossRefGoogle Scholar
  8. 8.
    Kempe D, McSherry F. A decentralized algorithm for spectral analysis. In: Proceedings of the 36th Annual ACM Symposium on Theory of Computing; 2004. p. 561–8.Google Scholar
  9. 9.
    Lu J, Callan JP. Content-based retrieval in hybrid peer-to-peer networks. In: Proceeings of the International Conference on Information and Knowledge Management; 2003. p. 199–206.Google Scholar
  10. 10.
    Michel S, Bender M, Triantafillou P, Weikum G. IQN routing: integrating quality and novelty in P2P querying and ranking. In: Advances in Database Technology, Proceedings of the 10th International Conference on Extending Database Technology; 2006. p. 149–66.Google Scholar
  11. 11.
    Nottelmann H, Fuhr N. Comparing different architectures for query routing in peer-to-peer networks. In: Proceedings of the 28th European Conference on IR Research; 2006. p. 253–64.Google Scholar
  12. 12.
    Parreira JX, Donato D, Michel S, Weikum G. Efficient and decentralized pageRank approximation in a peer-to-peer web search network. In: Proceedings of the 32nd International Conference on Very Large Data Bases; 2006. p. 415–26.Google Scholar
  13. 13.
    Podnar I, Rajman M, Luu T, Klemm F, Aberer K. Scalable peer-to-peer web retrieval with highly discriminative keys. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 1096–105.Google Scholar
  14. 14.
    Steinmetz R, Wehrle K. Peer-to-peer systems and applications. Springer; 2005.Google Scholar
  15. 15.
    Weiyi M, Yu CT, Liu K-L. Building efficient and effective metasearch engines. ACM Comput Surv. 2002;34(1):48–89.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department 5: Databases and Information SystemsMax-Planck-Institut für InformatikSaarbrückenGermany

Section editors and affiliations

  • Cong Yu
    • 1
  1. 1.Google ResearchNew YorkUSA