Abstract
The decentralized structure together with the features of self-organization and fault-tolerance makes peer-to-peer network a promising information-sharing model. However, the efficient content-based location remains a challenge of large scale peer-to-peer network. In this paper we present SemreX, a semantic overlay for desktop literature documents sharing in peer-to-peer networks. We present a semantic overlay algorithm by which peers are locally clustered together according to their semantic similarity and long-range connections are rewired for short-cut in the peer-to-peer networks. Experiment results show that routing in the semantic overlay greatly improves the recall of search as well as reduces routing hops and messages.
This paper is supported by the National 973 Key Basic Research Program under grant No.2003CB317003.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Shen, H.T., Shu, Y., Yu, B.: Efficient Semantic-Based Content Search in P2P Network. IEEE Transactions on Knowledge and Data Engineering 16(7), 813–826 (2004)
Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollings, S., Xu, Z.: Peer-to-Peer Computing, HP-technique report (2002)
Gkantsidis, C., Mihail, M., Saberi, A.: Random Walks in Peer-to-Peer Networks. In: Proceedings of IEEE INFOCOM 2004, Hong Kong, China, March (2004)
The ACM Topic Hierarchy, http://www.acm.org/class/1998
Kalfoglou, Y., Schorlemmer, W.M.: Ontology Mapping: The State of the Art. In: Proceedings of Dagstuhl Seminar on Semantic Interoperability and Integration, Germany (2005)
Jin, H., Ning, X., Chen, H.: Efficient Query Routing in Semantic Overlays Based on Latent Semantic Indexing. CGCL technical report, Huazhong University of Science and Technology (2005)
Watts, D.J., Strogatz, S.H.: Collective Dynamics of Small-world Networks. Nature 393, 440–442 (1998)
Yuhua, L., Bandar, Z.A., McLean, D.: An Approach for Measuring Semantic Similarity Between Words Using Multiple Information Sources. IEEE Transactions on knowledge and data engineering 15(4), 871–882 (2003)
Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in Power-law Networks. In: Physical Review E, vol. 64. American Physical Society, Providence (2001)
Sujata, B., Xu, Z., Dwarkadas, S.: Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks. In: Proceedings of ACM SIGCOMM 2003, Karlsruhe, Germany, August 2003, pp. 175–186 (2003)
Haase, P., Broekstra, J., et al.: Bibster: A Semantic-Based Bibliographic Peer-to-Peer System. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 122–136. Springer, Heidelberg (2004)
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
Chen, H., Jin, H., Ning, X. (2006). Semantic Peer-to-Peer Overlay for Efficient Content Locating. In: Shen, H.T., Li, J., Li, M., Ni, J., Wang, W. (eds) Advanced Web and Network Technologies, and Applications. APWeb 2006. Lecture Notes in Computer Science, vol 3842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11610496_71
Download citation
DOI: https://doi.org/10.1007/11610496_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31158-4
Online ISBN: 978-3-540-32435-5
eBook Packages: Computer ScienceComputer Science (R0)