Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 2728–2732Cite as

Peer-to-Peer Web Search

  • Reference work entry
  • First Online:

  • 7 Accesses

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 via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  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. Barroso LA, Dean J, Hölzle U. Web search for a planet: the Google cluster architecture. IEEE Micro. 2003;23(2):22–8.

    Article  Google Scholar 

  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. 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. 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. 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. Kalnis P, Ng WS, Ooi BC, Tan K-L. Answering similarity queries in peer-to-peer networks. Inf Syst. 2006;31(1):57–72.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. Steinmetz R, Wehrle K. Peer-to-peer systems and applications. Springer; 2005.

    Google Scholar 

  15. Weiyi M, Yu CT, Liu K-L. Building efficient and effective metasearch engines. ACM Comput Surv. 2002;34(1):48–89.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department 5: Databases and Information Systems, Max-Planck-Institut für Informatik, Saarbrücken, Germany

    Gerhard Weikum

Authors
  1. Gerhard Weikum
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gerhard Weikum .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Google Research, New York, NY, USA

    Cong Yu

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Weikum, G. (2018). Peer-to-Peer Web Search. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_264

Download citation

Publish with us

Policies and ethics

Search

Navigation