A Fully Distributed Scheme for Discovery of Semantic Relationships

The availability of large volumes of Semantic Web data has created the potential of discovering vast amounts of knowledge. Semantic relation discovery is a fundamental technology in analytical domains, such as business intelligence and homeland security. Because of the decentralized and distributed nature of Semantic Web development, semantic data tend to be created and stored independently in different organizations. Under such circumstances, discovering semantic relations faces numerous challenges, such as isolation, scalability, and heterogeneity. This paper proposes an effective strategy to discover semantic relationships over large-scale distributed networks based on a novel hierarchical knowledge abstraction and an efficient discovery protocol. The approach will effectively facilitate the realization of the full potential of harnessing the collective power and utilization of the knowledge scattered over the Internet.

[1]  Angela Maduko,et al.  Structure Discovery Queries in Disk-Based Semantic Web Databases , 2008, 2008 Fourth International Conference on Semantics, Knowledge and Grid.

[2]  Emmanuel Coquery,et al.  FORUM: a flexible data integration system based on data semantics , 2010, SGMD.

[3]  Adi Botea,et al.  Near Optimal Hierarchical Path-Finding , 2004, J. Game Dev..

[4]  Roy Rada,et al.  Development and application of a metric on semantic nets , 1989, IEEE Trans. Syst. Man Cybern..

[5]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[6]  Juan Li,et al.  Grid resource discovery based on semantically linked virtual organizations , 2010, Future Gener. Comput. Syst..

[7]  N. Beijar.  Zone Routing Protocol ( ZRP ) , 2002 .

[8]  Juan Li,et al.  Exploiting Social Property for Improving Distributed Semantic Search , 2009 .

[9]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[10]  Amit P. Sheth,et al.  Peer-to-Peer Discovery of Semantic Associations , 2005, P2PKM.

[11]  Tore Risch,et al.  EDUTELLA: a P2P networking infrastructure based on RDF , 2002, WWW.

[12]  Amit P. Sheth,et al.  Semantic analytics on social networks: experiences in addressing the problem of conflict of interest detection , 2006, WWW '06.

[13]  Ramanathan V. Guha,et al.  Semantic search , 2003, WWW '03.

[14]  Li Ding,et al.  Characterizing the Semantic Web on the Web , 2006, SEMWEB.

[15]  Nigel Shadbolt,et al.  SPARQL Query Processing with Conventional Relational Database Systems , 2005, WISE Workshops.

[16]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[17]  G. Athithan,et al.  A comparative survey of algorithms for frequent subgraph discovery , 2011 .

[18]  Savas Parastatidis,et al.  Automatic Discovery of Semantic Relations using MindNet , 2010, LREC.

[19]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[20]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[21]  Li Ma,et al.  Effective and efficient semantic web data management over DB2 , 2008, SIGMOD Conference.

[22]  Maria Ruiz-Casado,et al.  Automatic Extraction of Semantic Relationships for WordNet by Means of Pattern Learning from Wikipedia , 2005, NLDB.

[23]  Amit P. Sheth,et al.  Towards Peer-to-Peer Semantic Web: A Distributed Environment for Sharing Semantic Knowledge on the Web , 2002 .

[24]  Jing Peng,et al.  LDA/SVM driven nearest neighbor classification , 2003, IEEE Trans. Neural Networks.

[25]  Frank van Harmelen,et al.  Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema , 2002, SEMWEB.

[26]  Amit P. Sheth,et al.  Semantic Association Identification and Knowledge Discovery for National Security Applications , 2005, J. Database Manag..

[27]  Frank van Harmelen,et al.  Peer Selection in Peer-to-Peer Networks with Semantic Topologies , 2004, ICSNW.

[28]  Jie Zhang,et al.  Semplore: An IR Approach to Scalable Hybrid Query of Semantic Web Data , 2007, ISWC/ASWC.

[29]  Juan Li,et al.  MobiSN: Semantics-Based Mobile Ad Hoc Social Network Framework , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[30]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[31]  Jürgen Umbrich,et al.  Towards a scalable search and query engine for the web , 2007, WWW '07.

[32]  Albert-László Barabási,et al.  Linked - how everything is connected to everything else and what it means for business, science, and everyday life , 2003 .

[33]  Takahiro Kawamura,et al.  Extracting Semantic Relations for Mining of Social Data , 2010 .

[34]  François Goasdoué,et al.  Distributed Reasoning in a Peer-to-Peer Setting , 2004, ECAI.

[35]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[36]  R. Akavipat,et al.  Emerging semantic communities in peer web search , 2006, P2PIR '06.

[37]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[38]  E. Prud hommeaux,et al.  SPARQL query language for RDF , 2011 .

[39]  Farnoush Banaei Kashani,et al.  Criticality-based analysis and design of unstructured peer-to-peer networks as "Complex systems" , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..

[40]  Vassilis Christophides,et al.  Ieee Transactions on Knowledge and Data Engineering on Graph Features of Semantic Web Schemas , 2022 .

[41]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

[42]  Guilin Qi,et al.  A Conflict-based Operator for Mapping Revision , 2009, Description Logics.

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

[44]  Jens Lehmann,et al.  Discovering Unknown Connections - the DBpedia Relationship Finder , 2007, CSSW.

[45]  Daniel Schwabe,et al.  A hybrid approach for searching in the semantic web , 2004, WWW '04.

[46]  Eugene Inseok Chong,et al.  An Efficient SQL-based RDF Querying Scheme , 2005, VLDB.

[47]  Timothy W. Finin,et al.  Swoogle: a search and metadata engine for the semantic web , 2004, CIKM '04.

[48]  Ke Wang,et al.  Mining Generalized Associations of Semantic Relations from Textual Web Content , 2007, IEEE Transactions on Knowledge and Data Engineering.

[49]  Juan Li,et al.  SOON: A Scalable Self-organized Overlay Network for Distributed Information Retrieval , 2008, DSOM.

[50]  Jens Lehmann,et al.  What Have Innsbruck and Leipzig in Common? Extracting Semantics from Wiki Content , 2007, ESWC.

[51]  Ted Pedersen,et al.  WordNet::Similarity - Measuring the Relatedness of Concepts , 2004, NAACL.

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

[53]  Steffen Lohmann,et al.  Interactive Relationship Discovery via the Semantic Web , 2010, ESWC.

[54]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .