Peer-to-Peer Discovery of Semantic Associations

The Semantic Web vision promises an extension of the current Web in which all data is annotated with machine understandable metadata. The relationship-centric nature of this data has led to the definition of Semantic Associations, which are complex relationships between resources. Semantic Associations attempt to answer queries of the form “how are resource A and resource B related?” Knowing how two entities are related is a crucial question in knowledge discovery applications. Much the same way humans collaborate and interact to form new knowledge, discovery of Semantic Associations across repositories on a peer-to-peer network can allow peers to share their local knowledge to collectively make new discoveries. In this paper we propose a method for computing Semantic Associations over distributed RDF data stores in a peer-to-peer setting. We follow a hierarchical peer / super-peer network topology, and we propose a novel query planning algorithm based on a notion of knowledgebase borders and minimum distances between borders.

[1]  Fausto Giunchiglia,et al.  Data Management for Peer-to-Peer Computing : A Vision , 2002, WebDB.

[2]  Mark Gahegan,et al.  Supporting Collaborative Science through a Knowledge and Data Management Portal , 2003 .

[3]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[4]  Amit P. Sheth,et al.  Ρ-Queries: enabling querying for semantic associations on the semantic web , 2003, WWW '03.

[5]  Min Cai,et al.  RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network , 2004, WWW '04.

[6]  Jayant Madhavan,et al.  Reference reconciliation in complex information spaces , 2005, SIGMOD '05.

[7]  E. Donaldson.  A Vision of Will , 1981, Speculum.

[8]  Ramanathan V. Guha,et al.  SemTag and seeker: bootstrapping the semantic web via automated semantic annotation , 2003, WWW '03.

[9]  Aris M. Ouksel,et al.  Agents and Peer-to-Peer Computing , 2003, Lecture Notes in Computer Science.

[10]  Wolfgang Nejdl,et al.  Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks , 2003, WWW '03.

[11]  Amit P. Sheth,et al.  SWETO: Large-Scale Semantic Web Test-bed , 2004 .

[12]  Hector Garcia-Molina,et al.  Designing a super-peer network , 2003, Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405).

[13]  Stefan Decker,et al.  Ontologies and efficient search on p2p networks , 2002 .

[14]  Gregory D. Hager,et al.  X Vision: A Portable Substrate for Real-Time Vision Applications , 1998, Comput. Vis. Image Underst..

[15]  Boris Motik,et al.  An infrastructure for searching, reusing and evolving distributed ontologies , 2003, WWW '03.