Discovering Semantically Similar Associations (SeSA) for Complex Mappings between Conceptual Models

  • Authors:

  • Yuan An;Il-Yeol Song

  • Affiliations:

  • College of Information Science and Technology, Drexel University, USA;College of Information Science and Technology, Drexel University, USA

  • Venue:
  • ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

There is an increasing demand for discovering meaningfulrelationships, i.e., mappings, between conceptual models for interoperability. Current solutions have been focusing on the discovery of correspondences between elements in different conceptual models. However, a complexmapping associating a structure connecting a set of elements in one conceptual model with a structure connecting a set of elements in another conceptual model is required in many cases. In this paper, we propose a novel technique for discovering semantically similar associations (SeSA) for constructing complex mappings. Given a pair of conceptual models, we create a mapping graphby taking the cross product of the two conceptual model graphs. Each edge in the mapping graph is assigned a weight based on the semantic similarity of the two elements encoded by the edge. We then turn the problem of discovering semantically similar associations (SeSA) into the problem of finding shortest paths in the mapping graph. We experiment different combinations of values for element similarities according to the semantic types of the elements. By choosing the set of values that have the best performance on controlled mapping cases, we apply the algorithm on test conceptual models drawn from a variety of applications. The experimental results show that the proposed technique is effective in discovering semantically similar associations (SeSA).