Abstract
There is an increasing demand for discovering meaningful relationships, 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 complex mapping 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 graph by 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).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
AAAI. AI Magazine, Special Issue on Semantic Integration 26(1) (2005)
An, Y., Borgida, A., Miller, R.J., Mylopoulos, J.: A Semantic Approach to Discovering Schema Mapping Expressions. In: Proceedings of International Conference on Data Engineering (ICDE), pp. 206–215 (2007)
An, Y., Borgida, A., Mylopoulos, J.: Discovering the Semantics of Relational Tables through Mappings. Journal on Data Semantics VII, 1–32 (2006)
Bernstein, P.: Applying Model Management to Classical Meta Data Problems. In: CIDR (2003)
Bonifati, A., Chang, E.Q., Ho, T., Lakshmanan, V.S., Pottinger, R.: HePToX: Marring XML and Heterogeneity in Your P2P Databases. In: Proceedings of International Conference on Very Large Data Bases (VLDB), pp. 1267–1270 (2005)
Dahchour, M., Pirotte, A.: The Semantics of Reifying n-ary Relationships as Classes. In: Information Systems Analysis and Specification, pp. 580–586 (2002)
Dhamankar, R., Lee, Y., Doan, A., Halevy, A., Domingos, P.: Imap: discovering complex semantic matches between database schemas. In: SIGMOD 2004: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp. 383–394. ACM Press, New York (2004)
Halevy, A., Ives, Z.G., Mork, P., Tatarinov, I.: Piazza: data management infrastructure for semantic web application. In: Proceedings of International Conference on World Wide Web (WWW), pp. 556–567 (2003)
Halevy, A.Y., Ives, Z.G., Suciu, D., Tatarinov, I.: Schema Mediation in Peer Data Management Systems. In: Proceedings of the International Conference on Data Engineering (ICDE), pp. 505–516 (2003)
Kalfoglou, Y., Scholemmer, M.: Ontology Mapping: The State of the Art. The Knowledge Engineering Review 18(1), 1–31 (2003)
Lenzerini, M.: Data Integration: A Theoretical Perspective. In: Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 233–246 (2002)
Madhavan, J., Bernstein, P., Doan, A., Halevy, A.: Corpus-Based Schema Matching. In: Proceedings of the International Conference on Data Engineering (ICDE), pp. 57–68 (2005)
Markowitz, V., Topaloglou, T.: Applying Data Warehousing Concepts to Gene Expression Data Management. In: BIBE 2001, pp. 65–72 (2001)
Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating web data. In: VLDB, pp. 598–609 (2002)
Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C Working Draft 4 (2006), http://www.w3.org/TR/rdf-sparql-query
Rahm, E., Bernstein, P.A.: A Survey of Approaches to Automatic Schema Matching. VLDB Journal 10, 334–350 (2001)
SIGMOD. SIGMOD Record, Special Issue on Semantic Integration 33(4) (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
An, Y., Song, IY. (2008). Discovering Semantically Similar Associations (SeSA) for Complex Mappings between Conceptual Models. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. (eds) Conceptual Modeling - ER 2008. ER 2008. Lecture Notes in Computer Science, vol 5231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87877-3_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-87877-3_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87876-6
Online ISBN: 978-3-540-87877-3
eBook Packages: Computer ScienceComputer Science (R0)