Abstract
Locating desirable resources and information from a large-scale distributed system such as P2P system and grid is a very important issue. However, the distributed, heterogeneous, and unstructured nature of the system makes this issue very challenging. In this paper, we propose Self-Organized Overlay Network (SOON), an unstructured P2P overlay architecture, to facilitate sharing and searching semantically heterogeneous contents. In particular, we have proposed a semantics-aware topology construction method to group nodes sharing similar semantics together to create small-worlds. For this purpose, we have designed an algorithm to extract a node’s ontology summary and use that summary to compute the semantic similarity between nodes. With this semantic similarity defined, nodes are grouped accordingly, forming semantic virtual domains and clusters. Resource information integration and searching can be efficiently performed on top of this topology.
Chapter PDF
Similar content being viewed by others
References
Barabási, A.L.: Linked: How Everything is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Efficient information discovery and access. Plume, New York (2003)
Milgram, S.: The small world problem. Psychology Today 67(1) (1967)
Kleinberg, J.: Navigation in a small world. Nature (406), 845 (2000)
Gruver, W.A., Boudreaux, J.C.: Intelligent Manufacturing: programming environments for CIM. Springer, London (1993)
Miller, G.A., Beckwith, R., Fellbaum, C., Gross, D., Miller, K.J.: Introduction to WordNet: an on-line lexical database. International Journal of Lexicography (1990)
Jiang, J., Conrath, D.: Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy. In: Proc. Int’l Conf. Computational Linguistics (ROCLING X) (1997)
Lee, J., Kim, M., Lee, Y.: Information Retrieval Based on Conceptual Distance in IS-A Hierarchies. J. Documentation 49, 188–207 (1993)
Rodriguez, M.A., Egenhofer, M.J.: Determining Semantic Similarity Among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2) (March/April 2003)
Tversky, A.: Features of similarity. Psychological Review 84(4), 327–352 (1977)
Lin, D.: An information-theoretic definition of similarity. In: Proc. 15th International Conf. on Machine Learning, pp. 296–304. Morgan Kaufmann, San Francisco (1998)
Tempich, X., Staab, S., Wranik, A.: REMINDIN: semantic query routing in peer-to-peer networks based on social metaphors. In: International World Wide Web Conference (WWW), New York, USA (2004)
Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient content location using interest-based locality in peer-to-peer systems. In: INFOCOM 2003 (2003)
Castano, S., Ferrara, A., Montanelli, S., Zucchelli, D.: Helios: a general framework for ontology-based knowledge sharing and evolution in P2P systems. In: IEEE Proc. of DEXA WEBS 2003 Workshop, Prague, Czech Republic (September 2003)
Castano, A., Ferrara, S., Montanelli, S., Pagani, E., Rossi, G.: Ontology addressable contents in p2p networks. In: Proceedings of the WWW 2003 Workshop on Semantics in Peer-to-Peer and Grid Computing (2003)
Iamnitchi, A., Ripeanu, M., Foster, I.: Small-world filesharing communities. In: Infocom, Hong Kong, China (2004)
Watts, D., Strogatz, S.: Collective dynamics of “small-world” networks. Nature (1998)
Nejdl, W., Wolf, B., Qu, C., Decker, S., SIntek, M., Naeve, A., Nilsson, M., Palmer, M., Risch, T.: Edutella: A P2P Networking Infrastructure Based on RDF. In: WWW 2002, Honolulu, Hawaii, USA, May 7-11 (2002)
Nejdl, W., Siberski, W., Sintek, M.: Design Issues and Challenges for RDF an schema-based peer-to-peer systems. ACM SIGMOD Record 32(3), 41–46 (2003)
Arumugam, M., Sheth, A., Arpinar, I.B.: Towards peer-to-peer semantic web: A distribuited environment for sharing semantic knowledge on the web. In: Proc. of the International World Wide Web Conference 2002 (WWW 2002), Honolulu, Hawaii, USA (2002)
Cai, M., Frank, M.: RDFPeers: A scalable distributed RDF repository based on a structured peer-to-peer network. In: Proc. of WWW conference, NewYork, USA (May 2004)
OntoGrid project: http://www.ontogrid.net/
Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-peer information retrieval using self-organizing semantic overlay networks, In: Proceedings of 2003 Conference on Applications, Technologies, Architectures and Protocols for Computer Communications (2003)
Crespo, A., Garcia-Molina, H.: Semantic overlay networks. Technical report, Stanford University (2002)
Castano, A., Ferrara, S., Montanelli, S., Pagani, E., Rossi, G.: Ontology addressable contents in p2p networks. In: Proceedings of the WWW 2003 Workshop on Semantics in Peer-to-Peer and Grid Computing (2003)
Gnutella website, http://gnutella.wego.com/
College of American Pathologists. SNOMED RT - Systematized Nomenclature of Medicine Reference Terminology, VERSION 1.1, USER GUIDE (2001)
Li, J., Vuong, S.: An Ontological Framework for Large-Scale Grid Resource Discovery. In: Proceedings of the IEEE Symposium on Computers and Communications (ISCC 2007), Aveiro, Portugal (July 2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Li, J., Vuong, S. (2008). SOON: A Scalable Self-organized Overlay Network for Distributed Information Retrieval. In: De Turck, F., Kellerer, W., Kormentzas, G. (eds) Managing Large-Scale Service Deployment. DSOM 2008. Lecture Notes in Computer Science, vol 5273. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87353-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-87353-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85999-4
Online ISBN: 978-3-540-87353-2
eBook Packages: Computer ScienceComputer Science (R0)