Skip to main content
SpringerLink
Log in
Book cover

Collaborative Web Hosting pp 27–43Cite as

Collaborative Web Search

  • Chapter
  • First Online:

  • 990 Accesses

Part of the book series: SpringerBriefs in Computer Science ((BRIEFSCOMPUTER))

Abstract

Internet is the largest repository of documents that mankind has ever created. Voluntary contributions from millions of Internet users around the globe, and decentralized, autonomous hosting infrastructure are the sole factors propelling the continuous growth of the Internet. According to the Netcraft (http://news.netcraft.com/) Web Server Survey, around 18 million websites were added to the Internet in October 2011 making the total to 504.08 million.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Notes

  1. 1.

    List decoding is the process of finding all the codewords within a given Hamming distance from a (advertisement or query) pattern.

References

  1. Gnutella website, http://www.gnutella.com.

  2. The FastTrack Peer-to-Peer technology, http://www.fasttrack.nu/.

  3. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker. Making Gnutella-like P2P systems scalable. pages 407–418, 2003.

    Google Scholar 

  4. E. Cohen, A. Fiat, and H. Kaplan. Associative search in Peer-to-Peer networks: Harnessing latent semantics. 2003.

    Google Scholar 

  5. P. Ganesan, Q. Sun, and H. Garcia-Molina. Adlib: A self-tuning index for dynamic Peer-to-Peer systems. In Proc. of the International Conference on Data Engineering (ICDE), pages 256–257, Los Alamitos, CA, USA, 2005. IEEE Computer Society.

    Google Scholar 

  6. V. Gopalakrishnan, R. Morselli, B. Bhattacharjee, P. Keleher, and A. Srinivasan. Distributed ranked search. In HiPC, pages 7–20, 2007.

    Google Scholar 

  7. M. R. Haque, R. Ahmed, and R. Boutaba. Qpm: Phonetic aware p2p searching. In IEEE Peer-to-Peer Computing, pages 131–134, 2009.

    Google Scholar 

  8. M. Harren, J. M. Hellerstein, R. Huebsch, B. T. Loo, S. Shenker, and I. Stoica. Complex queries in DHT-based Peer-to-Peer networks. In Proc. of International Workshop on Peer-to-Peer Systems (IPTPS), pages 242–259, 2002.

    Google Scholar 

  9. X. Jin, W.-P. K. Yiu, and S.-H. Chan. Supporting multiple-keyword search in a hybrid structured Peer-to-Peer network. In Proc. of IEEE International Conference on Communications (ICC), pages 42–47, Istanbul, June 2006.

    Google Scholar 

  10. Y. Joung, L. Yang, and C. Fang. Keyword search in DHT-based Peer-to-Peer networks. IEEE Journal on Selected Areas in Communications (JSAC), 25(1):46–61, January 2007.

    Google Scholar 

  11. M. Kale and P. S. Thilagam. DYNA-RANK: Efficient Calculation and Updation of PageRank. In ICCSIT, pages 808–812, 2008.

    Google Scholar 

  12. J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM (JACM), 46(5):604–632, 1999.

    Google Scholar 

  13. M. Li, W. Lee, and A. Sivasubramaniam. Neighborhood signatures for searching P2P networks. In Proc. of Seventh International Database Engineering and Applications Symposium (IDEAS), pages 149–159, 2003.

    Google Scholar 

  14. L. Liu, K. D. Ryu, and K. Lee. Supporting efficient keyword-based file search in Peer-to-Peer file sharing systems. In Proc. of GLOBECOM, 2004.

    Google Scholar 

  15. Z. Lu, B. Ling, W. Qian, W. S. Ng, and A. Zhou. A distributed ranking strategy in P2P based IR systems. In APWeb, pages 279–284, 2004.

    Google Scholar 

  16. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. Search and replication in unstructured Peer-to-Peer networks. In Proc. of the International Conference on Supercomputing (ICS), pages 84–95, 2002.

    Google Scholar 

  17. R. Neumayer, C. Doulkeridis, and K. Nørvåg. A hybrid approach for estimating document frequencies in unstructured p2p networks. Inf. Syst., 36(3):579–595, May 2011.

    Article  Google Scholar 

  18. L. Page, S. Brin, R. Motwani, and T. Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1999.

    Google Scholar 

  19. J. X. Parreira and G. Weikum. JXP: Global Authority Scores in a P2P Network. In 8th Int. Workshop on Web and Databases (WebDB), 2005.

    Google Scholar 

  20. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. SIGCOMM Comput. Commun. Rev., 31:161–172, August 2001.

    Article  Google Scholar 

  21. S. Rhea and J. Kubiatowicz. Probabilistic location and routing. In Proc. of IEEE INFOCOM, 2002.

    Google Scholar 

  22. M. Richardson and P. Domingos. The Intelligent surfer: Probabilistic Combination of Link and Content Information in PageRank. In NIPS, pages 1441–1448, 2001.

    Google Scholar 

  23. H. Sagan. Space-filling curves. Springer-Verlag, 1994.

    Google Scholar 

  24. K. Sankaralingam, M. Yalamanchi, S. Sethumadhavan, and J. Browne. Pagerank computation and keyword search on distributed systems and p2p networks. Journal of Grid Comp., 1(3):291–307, 2003.

    Article  Google Scholar 

  25. C. Schmidt and M. Parashar. Enabling flexible queries with guarantees in P2P systems. IEEE Internet Computing, 8(3):19–26, June 2004.

    Article  Google Scholar 

  26. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: a scalable Peer-to-Peer lookup protocol for Internet applications. IEEE/ACM TON, 11(1):17–32, 2003.

    Article  Google Scholar 

  27. C. Tang and S. Dwarkadas. Hybrid global-local indexing for efficient Peer-to-Peer information retrieval. In Proc. of the Symposium on Networked Systems Design and Implementation (NSDI), June 2004.

    Google Scholar 

  28. C. Tang, Z. Xu, and M. Mahalingam. pSearch: information retrieval in structured overlays. ACM SIGCOMM Computer Communication Review, 33(1):89–94, 2003.

    Article  Google Scholar 

  29. D. Tsoumakos and N. Roussopoulos. Adaptive probabilistic search for Peer-to-Peer networks. 2003.

    Google Scholar 

  30. Y. Wang and D. DeWitt. Computing pagerank in a distributed internet search system. In Proc. VLDB, volume 30, pages 420–431, 2004.

    Google Scholar 

  31. J. Wu and K. Aberer. Using siterank for decentralized computation of web document ranking. In AH, pages 265–274, 2004.

    Google Scholar 

  32. J. Wu and K. Aberer. Using a Layered Markov Model for Distributed Web Ranking Computation. In Proc. ICDCS, pages 533–542, Jun. 2005.

    Google Scholar 

  33. B. Yang and H. Garcia-Molina. Improving search in Peer-to-Peer networks. 2002.

    Google Scholar 

  34. K.-H. Yang and J.-M. Ho. Proof: A DHT-based Peer-to-Peer search engine. In IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006), pages 702–708, December 2006.

    Google Scholar 

  35. B. Zhao, L. Huang, J. Stribling, S. Rhea, A. Joseph, and J. Kubiatowicz. Tapestry: a resilient global-scale overlay for service deployment. IEEE JSAC, 22(1):41–53, Jan. 2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. David R. Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada

    Reaz Ahmed & Raouf Boutaba

Authors
  1. Reaz Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raouf Boutaba
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 The Author(s)

About this chapter

Cite this chapter

Ahmed, R., Boutaba, R. (2014). Collaborative Web Search. In: Collaborative Web Hosting. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-319-03807-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03807-0_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03806-3

  • Online ISBN: 978-3-319-03807-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation