Taxonomy alignment for interoperability between heterogeneous virtual organizations

Resources in virtual organizations are classified based on their local taxonomies. However, heterogeneity between these taxonomies is a serious problem for efficient cooperation processes (e.g., knowledge sharing and querying-based interactions). In order to overcome this problem, we propose a novel framework based on aligning the taxonomies of virtual organizations. Thereby, the best mapping between two organization taxonomies has to be discovered to maximize the summation of a set of partial similarities between concepts in the taxonomies. We can consider two levels of alignment processes; (i) intra-alignment in a virtual organization for building an organizational taxonomy and (ii) inter-alignment between organizational taxonomies. Particularly, for intra-alignment, features extracted from resources are exploited to enhance the precision of similarity measurement between concepts. For experimentation, twelve virtual organizations have been built with different local taxonomies. The proposed inter-alignment method has shown about 76% of precision and 68% of recall. Also, feature-based intra-alignment improved those performance, during resource retrieval by query transformation. In addition, we found out that alignment results are dependent on some characteristics of taxonomies (e.g., depth and number of classes).

[1]  Maurizio Lenzerini,et al.  Models for semantic interoperability in service-oriented architectures , 2005, IBM Syst. J..

[2]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

[3]  Ángel F. Zazo Rodríguez,et al.  Reformulation of queries using similarity thesauri , 2005, Inf. Process. Manag..

[4]  Jérôme Euzenat,et al.  From Personal Ontologies to Socialized Semantic Space , 2006 .

[5]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[6]  Henk Jonkers,et al.  Concepts For Modeling Enterprise Architectures , 2004, Int. J. Cooperative Inf. Syst..

[7]  Jian-Yun Nie,et al.  Query expansion and query translation as logical inference , 2003, J. Assoc. Inf. Sci. Technol..

[8]  Steffen Staab,et al.  Handbook on Ontologies (International Handbooks on Information Systems) , 2004 .

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

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

[11]  Gene H. Golub,et al.  Matrix computations , 1983 .

[12]  Vijay K. Vaishnavi,et al.  Clustering of LDAP directory schemas to facilitate information resources interoperability across organizations , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Jérôme Euzenat,et al.  A Survey of Schema-Based Matching Approaches , 2005, J. Data Semant..

[14]  Silvana Castano,et al.  Matching Ontologies in Open Networked Systems: Techniques and Applications , 2006, J. Data Semant..

[15]  Fausto Giunchiglia,et al.  A Large Scale Taxonomy Mapping Evaluation , 2005, International Semantic Web Conference.

[16]  Richard Hull,et al.  Managing semantic heterogeneity in databases: a theoretical prospective , 1997, PODS.

[17]  Hans-Peter Frei,et al.  Concept based query expansion , 1993, SIGIR.

[18]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

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

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

[21]  Peter Buneman,et al.  Semistructured data , 1997, PODS.

[22]  York Sure-Vetter,et al.  OntoShare - An Ontology-based Knowledge Sharing System for virtual Communities of Practice , 2004, J. Univers. Comput. Sci..

[23]  Simon Price,et al.  International Semantic Web Conference (ISWC2009), Washington, DC , 2009 .

[24]  Erhard Rahm,et al.  Similarity flooding: a versatile graph matching algorithm and its application to schema matching , 2002, Proceedings 18th International Conference on Data Engineering.

[25]  York Sure-Vetter,et al.  Ontology-based Content Management in a Virtual Organization , 2004, Handbook on Ontologies.

[26]  Jason J. Jung Collaborative Web Browsing Based on Semantic Extraction of User Interests with Bookmarks , 2005, J. Univers. Comput. Sci..

[27]  Filippo Menczer,et al.  Lexical and semantic clustering by Web links , 2004, J. Assoc. Inf. Sci. Technol..

[28]  Nicola Guarino,et al.  Supporting ontological analysis of taxonomic relationships , 2001, Data Knowl. Eng..

[29]  Yves Ducq,et al.  Interoperability in enterprise modelling: requirements and roadmap , 2004, Adv. Eng. Informatics.

[30]  Eugénio C. Oliveira,et al.  Virtual Enterprise Normative Framework Within Electronic Institutions , 2004, ESAW.

[31]  Jérôme Euzenat,et al.  Towards Semantic Social Networks , 2007, ESWC.

[32]  Jason J. Jung Taxonomy Alignment for Interoperability Between Heterogeneous Digital Libraries , 2006, ICADL.

[33]  Andrzej Skowron,et al.  Proceedings of the 2005 IEEE / WIC / ACM International Conference on Web Intelligence , 2005 .

[34]  Amit Kumar,et al.  Intelligent taxonomy management tools for enterprise content , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[35]  Alejandro P. Buchmann,et al.  An active functionality service for e-business applications , 2002, SGMD.

[36]  Wei-Ying Ma,et al.  Probabilistic query expansion using query logs , 2002, WWW '02.

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

[38]  Zhenyu Liu,et al.  Knowledge-based query expansion to support scenario-specific retrieval of medical free text , 2005, SAC '05.