Skip to main content
SpringerLink
Log in

GRACE: A Gradient Distance-Based Peer-to-Peer Network Supporting Efficient Content-Based Retrieval

  • Conference paper
  • First Online:
Proceedings of International Conference on Soft Computing Techniques and Engineering Application

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 250))

  • 1597 Accesses

Abstract

Beyond the simple file name-based search supported in peer-to-peer (P2P) file sharing networks, content-based search aims to precisely locate the files containing the desired contents. Several existing P2P systems based on structured overlays provide content-based search by indexing shared contents to numeric keys. However, these systems are usually costly when publishing and maintaining the index of contents in dynamic network churn. In this paper, we propose a novel P2P network, GRACE, which probably constructs connections among peers according to the gradient distance of their shared contents. GRACE can achieve high efficiency of the content-based search while gaining a significantly lower maintenance cost than those of previous efforts.

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

Access this chapter

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

Institutional subscriptions

References

  1. Reynolds, P., Vahdat, A.: Efficient peer-to-peer keyword searching. In: Proceedings of 4th ACM/IFIP/USENIX International Middleware Conference, pp. 21–40. (2003)

    Google Scholar 

  2. Yang, Y., Dunlap, R., Rexroad, M., Cooper, B.F.: Performance of full text search in structured and unstructured peer-to-peer systems. In: Proceedings of 25th IEEE International Conference on Computer Communication, pp. 1–12. (2006)

    Google Scholar 

  3. Muller, W., Boykin, P.O., Sarshar, N., Roychowdhury, V.P.: Comparison of image similarity queries in P2P systems. In: Proceedings of 6th IEEE Conference on Peer-to-Peer Computing, pp. 98–105. (2006)

    Google Scholar 

  4. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proceedings of ACM SIGCOMM, pp. 161–172. (2001)

    Google Scholar 

  5. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of ACM SIGCOMM, pp. 149–160. (2001)

    Google Scholar 

  6. Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Sel. Areas Commun. 22(1), 41–53 (2004). doi:10.1109/JSAC.2003.818784

    Article  Google Scholar 

  7. Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-peer information retrieval using self-organizing semantic overlay networks. In: Proceedings of ACM SIGCOMM, pp. 175–186. (2003)

    Google Scholar 

  8. Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval, pp. 41–44. ACM Press, New York (1999)

    Google Scholar 

  9. Emule.: Official emule site. http://www.emule.org/

  10. Lv, C., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: Proceedings of 16th ACM International Conference on Supercomputing, pp. 84–95. (2002)

    Google Scholar 

  11. TREC.: TREC web dataset: WT10g. http://ir.dcs.gla.ac.uk/test_collections/wt10g.html. (2003)

  12. Bawa, M., Manku G.S., Raghavan, P.: SETS: search enhanced by topic-segmentation. In: Proceedings of ACM SIGIR, pp. 306–313. (2003)

    Google Scholar 

Download references

Acknowledgments

The work described in this paper was supported by the grants from National Natural Science Foundation of China (No. 61300221), the Comprehensive Strategic Cooperation Project of Guangdong Province and Chinese Academy of Sciences (No. 2012B090400016), the Technology Planning Project of Guangdong Province (No. 2012A011100005), and the Fundamental Research Funds for the Central Universities (Project No. 2011ZM0069).

Author information

Authors and Affiliations

  1. South China University of Technology, Guangzhou, 510006, China

    Jianming Lv, Can Yang & Kaidong Liang

Authors
  1. Jianming Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Can Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kaidong Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianming Lv .

Editor information

Editors and Affiliations

  1. Dept of Computer Science and Engineering, SOA University, Bhubaneswar, Orissa, India

    Srikanta Patnaik

  2. Electronics and Computer Engg Tech., Indiana State University, Indiana, Indiana, USA

    Xiaolong Li

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Lv, J., Yang, C., Liang, K. (2014). GRACE: A Gradient Distance-Based Peer-to-Peer Network Supporting Efficient Content-Based Retrieval. In: Patnaik, S., Li, X. (eds) Proceedings of International Conference on Soft Computing Techniques and Engineering Application. Advances in Intelligent Systems and Computing, vol 250. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1695-7_49

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1695-7_49

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1694-0

  • Online ISBN: 978-81-322-1695-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation