Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 4/2010

01-12-2010

From P2P to reliable semantic P2P systems

Authors: Abdul-Rahman Mawlood-Yunis, Michael Weiss, Nicola Santoro

Published in: Peer-to-Peer Networking and Applications | Issue 4/2010

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Current research to harness the power of P2P networks involves building reliable Semantic Peer-to-Peer (SP2P) systems. SP2P systems combine two complementary technologies: P2P networking and ontologies. There are several types of SP2P systems with applications to knowledge management systems, databases, the Semantic Web, emergent semantics, web services, and information systems. Correct semantic mapping is fundamental for success of SP2P systems where semantic mapping refers to semantic relationship between concepts from different ontologies. Current research on SP2P systems has emphasized semantics at the cost of dealing with the traditional issues of P2P networks of reliability and scalability. As a result of their lack of resilience to temporary mapping faults, SP2P systems can suffer from disconnection failures. Disconnection failures arise when SP2P systems that use adaptive query routing methods treat temporary mapping faults as permanent mapping faults. This paper identifies the disconnection failure problem due to temporary semantic mapping faults and proposes an algorithm to resolve it. To identify the problem, we will use a simulation model of SP2P systems. The Fault-Tolerant Adaptive Query Routing (FTAQR) algorithm proposed to resolve the problem is an adaptation of the generous tit-for-tat method originally developed in evolutionary game theory. The paper demonstrates that the reliability of an SP2P system increases by using the algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aberer K, Cudre-Mauroux P, Hauswirth M (2003) Start making sense: The Chatty Web approach for global semantic agreements. J Web Sem 1(1):89–114 Aberer K, Cudre-Mauroux P, Hauswirth M (2003) Start making sense: The Chatty Web approach for global semantic agreements. J Web Sem 1(1):89–114
2.
go back to reference Axelrod R (1997) The complexity of cooperation. Princeton University Press, New Jersey Axelrod R (1997) The complexity of cooperation. Princeton University Press, New Jersey
3.
go back to reference An Y, Borgida A, Mylopulos J (2008) Discovery and maintaining semantic mappings between XML schemas and ontologies. J Comput Sci Eng 2(1):44–73 An Y, Borgida A, Mylopulos J (2008) Discovery and maintaining semantic mappings between XML schemas and ontologies. J Comput Sci Eng 2(1):44–73
4.
go back to reference Bianchini D, De Antonellis V, Melchiori M, Salvi D, Bianchini D (2006) Peer-to-peer semantic-based web service discovery: state of the art. Technical report, Dipartimento di Elettronica per l’Automazione Universit di Bianchini D, De Antonellis V, Melchiori M, Salvi D, Bianchini D (2006) Peer-to-peer semantic-based web service discovery: state of the art. Technical report, Dipartimento di Elettronica per l’Automazione Universit di
5.
go back to reference Bonifacio M, Bouquet P et al (2004) Peer-mediated distributed knowledge management. In: International symposium agent-mediated knowledge management, AMKM 2003, LNCS 2926: 31–47 Bonifacio M, Bouquet P et al (2004) Peer-mediated distributed knowledge management. In: International symposium agent-mediated knowledge management, AMKM 2003, LNCS 2926: 31–47
6.
go back to reference Bouquet P, Giunchiglia F et al (2003) C-OWL: contextualizing ontologies. In: 2nd intl. semantic web conf. Springer, New York, pp 164–179 Bouquet P, Giunchiglia F et al (2003) C-OWL: contextualizing ontologies. In: 2nd intl. semantic web conf. Springer, New York, pp 164–179
7.
go back to reference Castano S, Ferrara A, Montanelli S (2003) H-Match: an algorithm for dynamically matching ontologies in peer-based systems. In: The 1st VLDB int. workshop on semantic web and databases (SWDB), Berlin, Germany, pp 231–250 Castano S, Ferrara A, Montanelli S (2003) H-Match: an algorithm for dynamically matching ontologies in peer-based systems. In: The 1st VLDB int. workshop on semantic web and databases (SWDB), Berlin, Germany, pp 231–250
8.
go back to reference Castano S, Montanelli S (2006) Enforcing a semantic routing mechanism based on peer context matching,. In: Proc. of the 2nd int. ECAI workshop on contexts and ontologies: theory, practice and applications Castano S, Montanelli S (2006) Enforcing a semantic routing mechanism based on peer context matching,. In: Proc. of the 2nd int. ECAI workshop on contexts and ontologies: theory, practice and applications
9.
go back to reference Choi N, Song I, Han H (2006) A survey on ontology mapping. SIGMOD Rec 35(3):34–41CrossRef Choi N, Song I, Han H (2006) A survey on ontology mapping. SIGMOD Rec 35(3):34–41CrossRef
10.
go back to reference Colazzo D, Sartiani C (2005) Mapping maintenance in XML P2P databases. In: Bierman G, Koch C (eds) DBPL 2005, LNCS 3774, pp 74–89 Colazzo D, Sartiani C (2005) Mapping maintenance in XML P2P databases. In: Bierman G, Koch C (eds) DBPL 2005, LNCS 3774, pp 74–89
11.
go back to reference Fergus P, Mingkhwan A, Merabti M, Hanneghan M (2003) Distributed emergent semantics in P2P networks. In: Proc. of the second IASTED international conference on information and knowledge sharing, Virgin Islands, November 2002, pp 75–82 Fergus P, Mingkhwan A, Merabti M, Hanneghan M (2003) Distributed emergent semantics in P2P networks. In: Proc. of the second IASTED international conference on information and knowledge sharing, Virgin Islands, November 2002, pp 75–82
12.
go back to reference Franconi E, Kuper G et al (2004) Queries and updates in the coDB peer to peer database system. In: Proceedings of VLDB04 (30th international conference on very large databases Franconi E, Kuper G et al (2004) Queries and updates in the coDB peer to peer database system. In: Proceedings of VLDB04 (30th international conference on very large databases
13.
go back to reference Ghidini C, Giunchiglia F (2001) Local models semantics, or contextual reasoning = locality + compatibility. Artificial Intelligence Archive 127(2):221–259MATHCrossRefMathSciNet Ghidini C, Giunchiglia F (2001) Local models semantics, or contextual reasoning = locality + compatibility. Artificial Intelligence Archive 127(2):221–259MATHCrossRefMathSciNet
14.
go back to reference Gomez-Perez A, Fernandez-Lopez M, Corcho O (2004) Ontological engineering. Springer, New York Gomez-Perez A, Fernandez-Lopez M, Corcho O (2004) Ontological engineering. Springer, New York
15.
go back to reference Guarino N (1998) Formal ontology and information systems. In: Proceedings of formal ontology in information systems, Trento, Italy, 6–8 June 1998, pp 3–15 Guarino N (1998) Formal ontology and information systems. In: Proceedings of formal ontology in information systems, Trento, Italy, 6–8 June 1998, pp 3–15
16.
go back to reference Gruber TR (1991) The role of common ontology in achieving sharable, reusable knowledge bases. In: Proceedings of the 2nd international conference on principles of knowledge representation and reasoning. Morgan Kaufmann Pub, San Francisco, pp 601–602 Gruber TR (1991) The role of common ontology in achieving sharable, reusable knowledge bases. In: Proceedings of the 2nd international conference on principles of knowledge representation and reasoning. Morgan Kaufmann Pub, San Francisco, pp 601–602
17.
go back to reference Hai Z, Jie L et al (2005) Query routing in a peer-to-peer semantic link network. Comput Intell 21(2):197–216CrossRef Hai Z, Jie L et al (2005) Query routing in a peer-to-peer semantic link network. Comput Intell 21(2):197–216CrossRef
18.
go back to reference Halevy A, Ives Z, Mork P, Tatarinov I (2003) Piazza: mediation and integration infrastructure for semantic web data. In: Proceedings of the international world-wide web conference Halevy A, Ives Z, Mork P, Tatarinov I (2003) Piazza: mediation and integration infrastructure for semantic web data. In: Proceedings of the international world-wide web conference
19.
go back to reference Haase P, Broekstra J et al (2004) Bibster—a semantics-based bibliographic peer-to-peer system. In: Third intl. semantic web conf. (ISWC), Sardinia, Italy, 10–12 June 2002, pp 122–136 Haase P, Broekstra J et al (2004) Bibster—a semantics-based bibliographic peer-to-peer system. In: Third intl. semantic web conf. (ISWC), Sardinia, Italy, 10–12 June 2002, pp 122–136
20.
go back to reference Haase P, Siebes R, van Harmelen F (2004) Peer selection in peer-to-peer networks with semantic topologies. In: Proc. of the semantics of a networked world. Semantics for grid databases. First intl. IFIP conf., ICSNW, Paris, France, 17–19 June 2004, pp 108–125 Haase P, Siebes R, van Harmelen F (2004) Peer selection in peer-to-peer networks with semantic topologies. In: Proc. of the semantics of a networked world. Semantics for grid databases. First intl. IFIP conf., ICSNW, Paris, France, 17–19 June 2004, pp 108–125
24.
go back to reference Joseph S (2002) Neurogrid: semantically routing queries in peer-to-peer networks. In: Proc. intl. workshop on P2P computing Joseph S (2002) Neurogrid: semantically routing queries in peer-to-peer networks. In: Proc. intl. workshop on P2P computing
25.
go back to reference Kementsietsidis A, Arenas M et al (2003) Managing data mappings in the hyperion project. In: The 19th intl. conf. on data engineering (ICDE), Bangalore, India, 5–8 March 2003, pp 732–734 Kementsietsidis A, Arenas M et al (2003) Managing data mappings in the hyperion project. In: The 19th intl. conf. on data engineering (ICDE), Bangalore, India, 5–8 March 2003, pp 732–734
26.
go back to reference Klein M, Kiryakov A et al (2002) Finding and characterizing changes in ontologies. In: 21st intl. conf. on conceptual modeling, Tampere, Finland, 7–11 October 2002, pp 79–89 Klein M, Kiryakov A et al (2002) Finding and characterizing changes in ontologies. In: 21st intl. conf. on conceptual modeling, Tampere, Finland, 7–11 October 2002, pp 79–89
27.
go back to reference Löser A, Staab S et al (2007) Semantic social overlay networks. IEEE J Sel Areas Commun 25(1):5–14CrossRef Löser A, Staab S et al (2007) Semantic social overlay networks. IEEE J Sel Areas Commun 25(1):5–14CrossRef
28.
go back to reference Liu L, Xu J et al (2008) Self-organization of autonomous peers with human strategies. In: ICIW 2008, Athens, Greece, 8–13 June 2008, pp 348–357 Liu L, Xu J et al (2008) Self-organization of autonomous peers with human strategies. In: ICIW 2008, Athens, Greece, 8–13 June 2008, pp 348–357
29.
go back to reference McCann R et al (2005) Mapping maintenance for data integration systems. In: Proceedings of the 31st international conference on VLDB, Trondheim, Norway, 30 August–2 September 2005, pp 1018–1029 McCann R et al (2005) Mapping maintenance for data integration systems. In: Proceedings of the 31st international conference on VLDB, Trondheim, Norway, 30 August–2 September 2005, pp 1018–1029
30.
go back to reference Mawlood-Yunis A, Weiss M, Santoro N (2009) Reference model for semantic peer-to-peer networks. In: Proc. of 4th international MCETECH conference on e-technologie (Springer LNBIP), Ottawa, Canada, 4–6 May 2009, pp 319–334 Mawlood-Yunis A, Weiss M, Santoro N (2009) Reference model for semantic peer-to-peer networks. In: Proc. of 4th international MCETECH conference on e-technologie (Springer LNBIP), Ottawa, Canada, 4–6 May 2009, pp 319–334
31.
go back to reference Mawlood-Yunis A-R (2008) Reliable peer-to-peer semantic knowledge sharing system. In: Proceedings 3rd international workshop on reliability in decentralized distributed systems (RDDS), LNCS 5333, Monterrey, Mexico, 9–14 Nov 2008, p 894-0-903 Mawlood-Yunis A-R (2008) Reliable peer-to-peer semantic knowledge sharing system. In: Proceedings 3rd international workshop on reliability in decentralized distributed systems (RDDS), LNCS 5333, Monterrey, Mexico, 9–14 Nov 2008, p 894-0-903
32.
go back to reference A-Mawlood-Yunis R, Weiss M, Santoro N (2007) Fault classification in P2P semantic mapping. In: Workshop on semantic web for collaborative knowledge acquisition (SWeCKa) at intl. conf. on artificial intelligence (IJCAI) A-Mawlood-Yunis R, Weiss M, Santoro N (2007) Fault classification in P2P semantic mapping. In: Workshop on semantic web for collaborative knowledge acquisition (SWeCKa) at intl. conf. on artificial intelligence (IJCAI)
33.
go back to reference Mena E, Illarramendi A et al (2000) OBSERVER: an approach for query processing in global information systems based on interpretation across pre-existing ontologies. Distributed and Parallel Databases 8(2):223–71CrossRef Mena E, Illarramendi A et al (2000) OBSERVER: an approach for query processing in global information systems based on interpretation across pre-existing ontologies. Distributed and Parallel Databases 8(2):223–71CrossRef
34.
go back to reference Mena E, Kashyap V et al (2000) Imprecise answers in distributed environments: estimation of information loss for multi-ontology based query processing. Int J Cooper Inform Syst 9(4):403–25CrossRef Mena E, Kashyap V et al (2000) Imprecise answers in distributed environments: estimation of information loss for multi-ontology based query processing. Int J Cooper Inform Syst 9(4):403–25CrossRef
35.
go back to reference Nejdl W, Wolf B, Staab S et al (2002) EDUTELLA: searching and annotating resources within an RDF-based P2P network In: Proc. of semantic web workshop Nejdl W, Wolf B, Staab S et al (2002) EDUTELLA: searching and annotating resources within an RDF-based P2P network In: Proc. of semantic web workshop
36.
go back to reference Ng WS, Ooi BC et al (2003) PeerDB: a P2P-based system for distributed data sharing. In: Proceedings of 19th international conference on data engineering, 5–8 March 2003, Bangalore, India, pp 633–644 Ng WS, Ooi BC et al (2003) PeerDB: a P2P-based system for distributed data sharing. In: Proceedings of 19th international conference on data engineering, 5–8 March 2003, Bangalore, India, pp 633–644
37.
go back to reference Nilsson M (2002) The Edutella P2P network—supporting democratic e-learning and communities of practice. In: McGreal R (ed) Accessible education using learning objects Nilsson M (2002) The Edutella P2P network—supporting democratic e-learning and communities of practice. In: McGreal R (ed) Accessible education using learning objects
38.
go back to reference Rousset MC (2004) Small can be beautiful in the semantic web. In: ISWC third international semantic web conference, Hiroshima, Japan, 7–11 November 2004, pp 6–16 Rousset MC (2004) Small can be beautiful in the semantic web. In: ISWC third international semantic web conference, Hiroshima, Japan, 7–11 November 2004, pp 6–16
39.
go back to reference Rousset M, Chatalic P et al(2006) Somewhere in the semantic web. In: Intl. workshop on principles and practice of semantic web reasoning, Budva, Montenegro, 10–11 June 2006, pp 84–99 Rousset M, Chatalic P et al(2006) Somewhere in the semantic web. In: Intl. workshop on principles and practice of semantic web reasoning, Budva, Montenegro, 10–11 June 2006, pp 84–99
40.
go back to reference Staab S, Stuckenschmidt S (2006) Semantic web and peer-to-peer. Springer Publishing, New YorkCrossRef Staab S, Stuckenschmidt S (2006) Semantic web and peer-to-peer. Springer Publishing, New YorkCrossRef
42.
go back to reference Zaihrayeu I (2006) Towards peer-to-peer information management systems. PhD Dissertation, International Doctorate School in Information and Communication Technologies, DIT — University of Trento Zaihrayeu I (2006) Towards peer-to-peer information management systems. PhD Dissertation, International Doctorate School in Information and Communication Technologies, DIT — University of Trento
Metadata
Title
From P2P to reliable semantic P2P systems
Authors
Abdul-Rahman Mawlood-Yunis
Michael Weiss
Nicola Santoro
Publication date
01-12-2010
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 4/2010
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-009-0066-2

Other articles of this Issue 4/2010

Peer-to-Peer Networking and Applications 4/2010 Go to the issue

Premium Partner