Abstract
Peer to Peer Distributed Hash Table (DHT) facilitates access to specific data when their identifiers or keys are known accurately in advance. However, in practice, users searching for resources stored in P2P systems possess only partial information for identifying these resources (e.g. keywords, metadata, queries in XQuery...). In this paper, we propose the use of multidimensional data analysis to ensure semantic indexing of metadata. The aim is to confer the semantic aspect to P2P DHT in order to respond to broad queries. Our system takes the form of a semantic layer that can be superimposed on top of any P2P DHT infrastructure .This layer is subdivided as areas through a Hilbert curve which has the merit of a good preservation of the locality and semantic affinity. Digital libraries are presented as a formal context to illustrate our system.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aberer, K., Cudré-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-Grid: A Self-organizing Structured P2P System Distributed Information Systems Laboratory École Polytechnique Fédérale de Lausanne, EPFL (2003)
Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. ACM SIGCOMM (2001)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proc. ACM SIGCOMM (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Zhao, B.Y., Kubiatowicz, J., Joseph, A.D.: Tapestry: An infrastructure for fault tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, University of California, Berkeley (April 2001)
Broekstra, J., Ehrig, M., Haase, P., van Harmelen, F., Kampman, A., Sabou, M., Siebes, R., Staab, S., Stuckenschmidt, H., Tempich, C.: A metadata model for semantics-based peer-to-peer systems. In: Proceedings of the WWW 2003 Workshop on Semantics in Peer-to-Peer and Grid Computing (2003)
Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmér, M., Risch, T.: Edutella: A P2P networking infrastructure based on rdf. In: Proceedings to the Eleventh International World Wide Web Conference (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)
Joseph, S., Hoshiai, T.: Decentralized meta-data strategies: Effective peer-to-peer search. IEICE Transactions on Communications E86-B (6) (2003)
Salton, G., Yang, C.: On the specification of term values in automatic indexing. J. Doc. 29, 351–372 (1973)
Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by Latent Semantic indexing (1990)
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: Hypercup -hypercubes, ontologies and efficient search on p2p networks. In: International Workshop on Agents and Peer-to-Peer Computing, Bologna, Italy (July 2002)
Schlosser, M., Sintek, M., Decker, S., Nejdl, W.: Hypercup shaping up peer-to-peer networks. Technical Report, Stanford University (2001)
Sunaga, H., Ueda, K., Iwata, T., Kikuma, K., Takemoto, M.: P2p applications using the semantic information oriented network. In: P2P 2004: Proceedings of the Fourth International Conference on Peer-to-Peer Computing. IEEE Computer Society, Washington, DC, USA (2004)
Broekstra, J., Haase, P., Harmelen, F.V., Menken, M., Mika, P., Schnizler, B., Siebes, R.: Bibster-a semantics-based bibliographic peer-to-peer systems. In: The Second Workshop on Semantics in Peer-to-Peer and Grid Computing (2005)
Rostami, H., Habibi, J., Livani, E.: Semantic routing of search queries in P2P networks J. Parallel Distrib. Comput. (2008)
Bertier, M., Busnel, Y., Kermarrec, A.: Rumeurs, populations et communautés: équivalence uniquement sociologique? Protocole de population versus protocoles épidémiques 12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel) (2010)
Felber, P., Kermarrec, A.-M., Leonini, L., Rivière, E., Voulgaris, S.: PULP: Un protocole épidémique hybride AlgoTel (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ammari, M., Chiadmi, D., Benhlima, L. (2011). A Semantic Layer for a Peer-to-Peer Based on a Distributed Hash Table. In: Abd Manaf, A., Sahibuddin, S., Ahmad, R., Mohd Daud, S., El-Qawasmeh, E. (eds) Informatics Engineering and Information Science. ICIEIS 2011. Communications in Computer and Information Science, vol 254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25483-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-25483-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25482-6
Online ISBN: 978-3-642-25483-3
eBook Packages: Computer ScienceComputer Science (R0)