An empirical study on optimizing query transformation on semantic peer-to-peer networks

Ontology mapping is critical for semantic interoperability between information systems in ontology-based distributed environments. Manual ontology mapping by human experts has been studied as traditional approach. However, these manual tasks are usually expensive, so that it is difficult to obtain mapping results between all possible pairs in a large-scale distributed information system. Thereby, in this paper, we propose a system to estimate the ontology mappings in an indirect manner by making the existing mappings collaboratively sharable and exchangeable, and more importantly, efficiently composing the collected existing mappings. In particular, this work focuses on query propagation for searching for relevant resources on the distributed networks. Once indirect mapping from source system to destination is obtained, the queries can be efficiently transformed to automatically exchange knowledge between them by referring to the mappings, even though they do not have direct connection. In order to evaluate the proposed mapping composition method, we have measured the ratio (i.e., precision and recall) of the indirect mappings to reference mappings which were acquired from human experts. It means that we have regarded information loss by query transformation as an important indicator to knowledge sharing in ontology-based distributed environment.

[1]  Ngoc Thanh Nguyen,et al.  Centrality measurement on semantically multiplex social networks: divide-and-conquer approach , 2007, Int. J. Intell. Inf. Database Syst..

[2]  H. W. Kuhn,et al.  Variants of the hungarian method for assignment problems , 1956 .

[3]  Jérôme Euzenat,et al.  An API for Ontology Alignment , 2004, SEMWEB.

[4]  Ngoc Thanh Nguyen,et al.  Complexity Analysis of Ontology Integration Methodologies: A Comparative Study , 2009, J. Univers. Comput. Sci..

[5]  Jérôme Euzenat,et al.  Similarity-Based Ontology Alignment in OWL-Lite , 2004, ECAI.

[6]  Mark A. Musen,et al.  PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment , 2000, AAAI/IAAI.

[7]  York Sure-Vetter,et al.  FOAM - Framework for Ontology Alignment and Mapping - Results of the Ontology Alignment Evaluation Initiative , 2005, Integrating Ontologies.

[8]  John G. Breslin,et al.  Personal knowledge management for knowledge workers using social semantic technologies , 2009, Int. J. Intell. Inf. Database Syst..

[9]  Chao-Tung Yang,et al.  Ontology-based content organization and retrieval for SCORM-compliant teaching materials in data grids , 2009, Future Gener. Comput. Syst..

[10]  Jason J. Jung,et al.  CONTEXTUALIZED RECOMMENDATION BASED ON REALITY MINING FROM MOBILE SUBSCRIBERS , 2009, Cybern. Syst..

[11]  Boris Motik,et al.  MAFRA - A MApping FRAmework for Distributed Ontologies , 2002, EKAW.

[12]  Pedro M. Domingos,et al.  iMAP: discovering complex semantic matches between database schemas , 2004, SIGMOD '04.

[13]  Jason J. Jung Ontological framework based on contextual mediation for collaborative information retrieval , 2007, Information Retrieval.

[14]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[15]  Jason J. Jung Exploiting semantic annotation to supporting user browsing on the web , 2007, Knowl. Based Syst..

[16]  Michel Dumontier,et al.  yOWL: An ontology-driven knowledge base for yeast biologists , 2008, J. Biomed. Informatics.

[17]  Wolfgang Marquardt,et al.  OntoCAPE - A large-scale ontology for chemical process engineering , 2007, Eng. Appl. Artif. Intell..

[18]  Ian Horrocks,et al.  Enabling knowledge representation on the Web by extending RDF Schema , 2002, Comput. Networks.

[19]  Jason J. Jung Query Transformation Based on Semantic Centrality in Semantic Social Network1 , 2008, J. Univers. Comput. Sci..

[20]  Stephen B. Johnson,et al.  Conceptual knowledge acquisition in biomedicine: A methodological review , 2007, J. Biomed. Informatics.

[21]  Yuancheng Li,et al.  An approach for multi-agent coordination based on semantic approximation , 2009, Int. J. Intell. Inf. Database Syst..