Abstract
In data integration, a Merge operator takes as input a pair of schemas in some conceptual modelling language, together with a set of correspondences between their constructs, and produces as an output a single integrated schema. In this paper we present a new approach to implementing the Merge operator that improves upon previous work by considering a wider range of correspondences between schema constructs and defining a generic and formal framework for the generation of schema transformations. This is used as a basis for deriving transformations over high level models. The approach is demonstrated in this paper to generate transformations for ER and relational models.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Batini, C., Lenzerini, M., Navathe, S.: A comparative analysis of methodologies for database schema integration. ACM Computing Surveys 18(4), 323–364 (1986)
Bernstein, P.: Applying model management to classical meta data problems. In: Proc. CIDR 2003 (2003)
Bernstein, P.A., Pottinger, R.A.: Merging models based on given correspondences. In: Proc. 29th VLDB Conference, Berlin (2003)
Boyd, M., Kittivoravitkul, S., Lazanitis, C., McBrien, P.J., Rizopoulos, N.: AutoMed: A BAV data integration system for heterogeneous data sources. In: Persson, A., Stirna, J. (eds.) CAiSE 2004. LNCS, vol. 3084, pp. 82–97. Springer, Heidelberg (2004)
Boyd, M., Kittivoravitkul, S., Lazanitis, C., McBrien, P.J., Rizopoulos, N.: Overview of the automed repository. Technical Report No. 26, AutoMed (2004)
Boyd, M., McBrien, P.J.: Towards a semi-automated approach to intermodel transformations. In: Proc. EMMSAD 2004, CAiSE Workshop Proceedings, vol. 1, pp. 175–188 (2004)
Buneman, P., et al.: Comprehension syntax. SIGMOD Record 23(1), 87–96 (1994)
Dhamankar, R., Lee, Y., Doan, A., Halevy, A., Domingos, P.: iMAP: discovering complex semantic matches between database schemas. In: Proc. SIGMOD 2004, pp. 383–394. ACM Press, New York (2004)
Dobre, A., Hakimpour, F., Dittrich, K.R.: Operators and classification for data mapping in semantic integration. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 534–547. Springer, Heidelberg (2003)
Hakimpour, F., Geppert, A.: Global schema generation using formal ontologies. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds.) ER 2002. LNCS, vol. 2503, pp. 307–321. Springer, Heidelberg (2002)
Jasper, E., Tong, N., McBrien, P.J., Poulovassilis, A.: View generation and optimisation in the AutoMed data integration framework. In: Proc. Baltic DB&IS 2004, Scientific Papers, Univ. Latvia, vol. 672, pp. 13–30 (2004)
Larson, J.A., Navathe, S.B., Elmasri, R.: A theory of attribute equivalence in databases with application to schema integration. IEEE Transactions on Software Engineering 15(4), 449–463 (1989)
Lenzerini, M.: Data integration: A theoretical perspective. In: Proc. PODS 2002, pp. 233–246. ACM, New York (2002)
Xu, L., Embley, D.W.: Discovering direct and indirect matches for schema elements. In: 8th International Conference on Database Systems for Advanced Applications (DASFAA 2003), Kyoto, Japan, March 26–28, pp. 39–46 (2003)
Madhavan, J., Bernstein, P.A., Rahm, E.: Generic schema matching with Cupid. In: Proc. 27th VLDB Conference, pp. 49–58 (2001)
McBrien, P.J., Poulovassilis, A.: A uniform approach to inter-model transformations. In: Jarke, M., Oberweis, A. (eds.) CAiSE 1999. LNCS, vol. 1626, pp. 333–348. Springer, Heidelberg (1999)
McBrien, P.J., Poulovassilis, A.: A semantic approach to integrating XML and structured data sources. In: Dittrich, K.R., Geppert, A., Norrie, M.C. (eds.) CAiSE 2001. LNCS, vol. 2068, pp. 330–345. Springer, Heidelberg (2001)
McBrien, P.J., Poulovassilis, A.: Data integration by bi-directional schema transformation rules. In: Proc. ICDE 2003, pp. 227–238. IEEE, Los Alamitos (2003)
Melnik, S., Rahm, E., Bernstein, P.A.: Rondo: a programming platform for generic model management. In: Proc. SIGMOD 2003, pp. 193–204. ACM Press, New York (2003)
Miller, R.J., Hernández, M.A., Haas, L.M., Yan, L.-L., Ho, C.T.H., Fagin, R., Popa, L.: The Clio project: Managing heterogeneity. SIGMOD Record 30(1), 78–83 (2001)
Parent, C., Scappapoetra, S.: View integration: A step forward in solving structural conflicts. Research Report, EPFL-Computer Sc. Dept. Lausanne (1990)
Poulovassilis, A., Levene, M.: A nested-graph model for the representation and manipulation of complex objects. ACM Trans. on Information Systems 12(1), 35–68 (1994)
Poulovassilis, A., McBrien, P.J.: A general formal framework for schema transformation. Data and Knowledge Engineering 28(1), 47–71 (1998)
Scappapietra, S., Parent, C.: View integration: A step forward in solving structural conflicts. IEEE Transactions on Knowledge and Data Engineering 6(2), 258–274 (1994)
Zaniolo, C., Melkanoff, M.: A formal approach to the definition and the design of conceptual schemata for database systems. ACM TODS (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rizopoulos, N., Mçbrien, P. (2005). A General Approach to the Generation of Conceptual Model Transformations. In: Pastor, O., Falcão e Cunha, J. (eds) Advanced Information Systems Engineering. CAiSE 2005. Lecture Notes in Computer Science, vol 3520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11431855_23
Download citation
DOI: https://doi.org/10.1007/11431855_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26095-0
Online ISBN: 978-3-540-32127-9
eBook Packages: Computer ScienceComputer Science (R0)