Abstract
A challenging problem in a schema-based peer-to-peer (P2P) system is how to locate peers that are relevant with respect to a given query. In this paper, we propose a new semantic routing mechanism in the context of the SenPeer P2P Data Management System (PDMS). SenPeer is an unstructured P2P system based on an organization of peers around super-peers according to their semantic domains. Our proposal is based on the use of a distributed data structure, called expertise table, maintained by the super-peers and describing data at the neighboring peers. This table, combined with matching techniques, is the basis of a semantic overlay network. Semantic links are exploited for efficient query propagation towards peers that may have relevant data. We give a performance evaluation of our semantic query routing with respect to important criteria such as precision, recall and number of messages. The results show that our algorithm significantly outperforms a baseline algorithm without semantics.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Nejdl, W., Wolf, B., Qu, C.: Edutella: A P2P networking infrastructure based on RDF. In: 11th International World Wide Web Conference, Hawaii, USA, May 2002 (2002)
Faye, D., Nachouki, G., Valduriez, P.: SenPeer: un système pair-à-pair de médiation de données. Revue ARIMA, vol. 4 (2006)
Sidirourgos, E., Kokkinidis, G.: Efficient Query Routing in RDF/S schema-based P2P System. In: 4th Hellenic Data Management Symposium (HDMS 2005), Athens (2005)
Haase, P., Broekstra, J., Ehrig, M.: Bibster-A Semantics-Based Bibliographic P2P System. In: International Semantic Web Conference, Hiroshima (November 2004)
Panchapagesan, B., Hui, J., Wiederhold, G., Erickson, S.: The INEEL Data Integration Mediation System. In: International ICSC Symposium on Advances in Intelligent Data Analysis (AIDA 1999), Rochester, NY (June 1999)
Rousset, M.C., Adjiman, P., Chatalic, P., Goasdoué, F., Simon, L.: SomeWhere in the Semantic Web. In: International Conference on Current Trends in Theory and Practice of Computer Science, Prague (January 2006)
Vuong, S., Li, J.: An Efficient Content Routing Algorithm in Large P2P Overlay Networks. In: 3rd International Conference on P2P Computing, Sweden (2003)
Tempich, C., Staab, S.: A lazy learning approach to effective query routing in peer-to-peer based networks for rdf data. In: WWW conference, USA (2004)
Zhuge, H., Liu, J., Feng, L.: Query Routing in a Peer-to-Peer Semantic Link Network. Computational Intelligence 21(2), 197–216 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Faye, D., Nachouki, G., Valduriez, P. (2007). Semantic Query Routing in SenPeer, a P2P Data Management System. In: Enokido, T., Barolli, L., Takizawa, M. (eds) Network-Based Information Systems. NBiS 2007. Lecture Notes in Computer Science, vol 4658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74573-0_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-74573-0_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74572-3
Online ISBN: 978-3-540-74573-0
eBook Packages: Computer ScienceComputer Science (R0)