Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-26T21:40:04.215Z Has data issue: false hasContentIssue false

Semantically routing queries in peer-based systems: the H-Link approach

Published online by Cambridge University Press:  01 March 2008

STEFANO MONTANELLI
Affiliation:
Dipartimento di Informatica e Comunicazione, Università degli Studi di Milano. Via Comelico 39, 20135 Milano, Italy; e-mail: [email protected] e-mail: [email protected]
SILVANA CASTANO
Affiliation:
Dipartimento di Informatica e Comunicazione, Università degli Studi di Milano. Via Comelico 39, 20135 Milano, Italy; e-mail: [email protected] e-mail: [email protected]

Abstract

A challenging issue to advance the existing P2P semantic routing protocols is related to the capability of developing mechanisms for focused selection of the query recipients by taking into account a semantically rich description of the context of each peer. In this article, we present the H-Link semantic routing approach designed to exploit the results of an ontology matchmaking process for providing a semantic overlay network where peers having similar contexts are recognized and interlinked as semantic neighbors. In particular, H-Link aims at advancing the existing semantic routing protocols by combining ontology-based peer context descriptions and ontology matching techniques for providing query forwarding on a real semantic basis, in a completely decentralized way.

Type
Articles
Copyright
Copyright © Cambridge University Press 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

AbdulRahman, A. and Hailes, S. 1999 Relying on trust to find reliable information. In Proceedings of 1999 International Symposium on Database, Web and Cooperative Systems (DWACOS’99), Baden-Baden, Germany.Google Scholar
Androutsellis-Theotokis, S. and Spinellis, D. 2004 A survey of peer-to-peer content distribution technologies. ACM Computing Surveys 36(4), 335371.CrossRefGoogle Scholar
Baeza-Yates, R. and Ribeiro-Neto, B. 1999 Modern Information Retrieval. New York: ACM Press Series/Addison Wesley.Google Scholar
Bonifacio, M., Bouquet, P., Mameli, G., and Nori, M. 2003 Peer—mediated distributed knowledge management. In Proceedings of International Symposium on Agent Mediated Knowledge Management (AMKM 2003), Stanford, CA, USA.Google Scholar
Borch, N. 2005 Improving semantic routing efficiency. In Proceedings of the 2nd International Workshop on Hot Topics in Peer-to-Peer Systems (Hot P2P), La Jolla, CA, USA.Google Scholar
Borch, N. and Vognild, N. 2004 Searching variably connected networks. In Proceedings of the International Conference on Pervasive Computing and Communications (PCC-04), Las Vegas, Nevada, USA.Google Scholar
Broekstra, J. et al. 2003 A metadata model for semantics-based peer-to-peer systems. In Proceedings of the 1st WWW International Workshop on Semantics in Peer-to-Peer and Grid Computing (SemPGRID 2003), Budapest, Hungary.Google Scholar
Castano, S., Ferrara, A., and Messa, G. 2006a ISLab H-Match results for OAEI 2006. In Proceedings of International Workshop on Ontology Matching, Co-located with the 5th International Semantic Web Conference (ISWC 2006), Athens, Georgia, USA.Google Scholar
Castano, S., Ferrara, A., and Montanelli, S. 2005 Ontology-based interoperability services for semantic collaboration in open networked systems. In Proceedings of the 1st International Conference on Interoperability of Enterprise Software and Applications (INTEROP-ESA 2005), Geneva, Switzerland.Google Scholar
Castano, S., Ferrara, A., and Montanelli, S. 2006b Evolving open and independent ontologies. Journal of Metadata, Semantics and Ontologies 1(4), 235249.CrossRefGoogle Scholar
Castano, S., Ferrara, A., and Montanelli, S. 2006c Matching ontologies in open networked systems: Techniques and applications. Journal on Data Semantics (JoDS) V, 2563.CrossRefGoogle Scholar
Castano, S., Ferrara, A., and Montanelli, S. 2006d Web Semantics and Ontology, chapter Dynamic Knowledge Discovery in Open, Distributed and Multi-Ontology Systems: Techniques and Applications. Idea Group.CrossRefGoogle Scholar
Castano, S. and Montanelli, S. 2005 Semantic self-formation of communities of peers. In Proceedings of the ESWC Workshop on Ontologies in Peer-to-Peer Communities, Heraklion, Greece.Google Scholar
Ehrig, M. and Staab, S. 2004 QOM—Quick ontology mapping. In Proceedings of the 3rd International Semantic Web Conference (ISWC 2004), Hiroshima, Japan.Google Scholar
Ehrig, M. and Sure, Y. 2004 Ontology mapping—an integrated approach. In Proceedings of the 1st European Semantic Web Symposium, Heraklion, Greece.Google Scholar
Euzenat, J., Loup, D., Touzani, M., and Valtchev, P. 2004 Ontology alignment with OLA. In Proceedings of the 3rd ISWC Workshop on Evaluation of Ontology-based Tools (EON 2004), Hiroshima, Japan.Google Scholar
Giunchiglia, F. and Shvaiko, P. 2003 Semantic matching. Knowledge Engineering Review 18(3), 265280.CrossRefGoogle Scholar
Haase, P., Siebes, R., and van Harmelen, F. 2006 Semantic web and peer-to-peer. In Expertise-Based Peer Selection. Berlin, Heidelberg: Springer. pp. 125–142.Google Scholar
Halevy, A., Ives, Z., Madhavan, J., Mork, P., Suciu, D., and Tatarinov, I. 2004 The piazza peer data management system. IEEE Transactions on Knowledge and Data Engineering 16(7), 787798.CrossRefGoogle Scholar
Joseph, S. 2002 NeuroGrid: Semantically routing queries in peer-to-peer networks. In Proceedings of the International Workshop on Peer-to-Peer Computing (Co-located with Networking 2002), Pisa, Italy.Google Scholar
Korfhage, R. 1997 Information Storage and Retrieval. New York: John Wiley.Google Scholar
Loser, A., Staab, S., and Tempich, C. 2005 Semantic methods for P2P query routing. In Proceedings of the 3rd German Conference on Multiagent System Technologies (MATES 2005), Koblenz, Germany.Google Scholar
Mandreoli, F., Martoglia, R., Penzo, W., and Sassatelli, S. 2006 SRI: Exploiting semantic information for effective query routing in a PDMS. In Proceediings of the 8th ACM International Workshop on Web Information and Data Management (WIDM 2006), Arlington, Virginia, USA.Google Scholar
Montanelli, S. 2006 Emergent Communities for Semantic Collaboration in Multi-Knowledge Environments: Methods and Techniques. PhD thesis, Università degli Studi di Milano, Italy.Google Scholar
Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmér, M., and Risch, T. 2002 EDUTELLA: a P2P networking infrastructure based on RDF. In Proceedings of the 11th International World Wide Web Conference (WWW 2002), Honolulu, Hawaii, USA.Google Scholar
Noy, N. F. and Musen, M. A. 2003 The PROMPT Suite: Interactive tools for ontology merging and mapping. International Journal of Human-Computer Studies 59(6), 9831024.Google Scholar
O'Brien, P. and Abidi, S. 2006 Contextual knowledge sharing in a P2P network. In Proceedings of the IEEE International Conference on Engineering of Intelligent Systems (ICEIS 2006), Islamabad, Pakistan.Google Scholar
Ramanathan, M., Kalogeraki, V., and Pruyne, J. 2002 Finding good peers in peer-to-peer networks. In IEEE International Parallel and Distributed Processing Symposium, Fort Lauderdale, FL, USA.Google Scholar
Salton, G. 1989 Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Reading, MA: Addison-Wesley.Google Scholar
Schlosser, M., Condie, T., and Kamvar, S. 2003 Simulating a P2P File-Sharing Network. In Proceedings of the 1st WWW International Workshop on Semantics in Peer-to-Peer and Grid Computing (SemPGRID 2003), Budapest, Hungary.Google Scholar
Shvaiko, P. 2006 Ontology Matching Projects. www.ontologymatching.org/projects.html.Google Scholar
Smith, M. K., Welty, C., and McGuinness, D. L.(eds.) 2004 OWL Web Ontology Language Guide. World Wide Web Consortium (W3C), www.w3.org/TR/owl-guide/.Google Scholar
Staab, S., Tempich, C., and Wranik, A. 2004 REMINDIN’: Semantic query routing in peer-to-peer networks based on social metaphors. In Proceedings of the 13th International conference on World Wide Web (WWW 2004), New York, NY, USA.Google Scholar
Tsoumakos, D. and Roussopoulos, N. 2003 Adaptive Probabilistic Search (APS) for peer-to-peer networks. In Proceedings of the 3rd International IEEE Conference on P2P Computing, Linköping, Sweden.Google Scholar
Xiong, L. and Liu, L. 2004 PeerTrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Transactions on Knowledge and Data Engineering 16(7), 843857.CrossRefGoogle Scholar
Zeinalipour-Yazti, D., Kalogeraki, V., and Gunopulos, D. 2005 Exploiting locality for scalable information retrieval in peer-to-peer networks. Information Systems 30(4), 277298.CrossRefGoogle Scholar
Zhuge, H., Liu, J., Feng, L., and He, C. 2004 Semantic-based query routing and heterogeneous data integration in peer-to-peer semantic link networks. In Proceedings of the International Conference on Semantics of a Networked World (ICSNW), in Cooperation with ACM SIGMOD 2004, pp. 91107, Paris, France.Google Scholar