Model Matching for Model Transformation - A Meta-heuristic Approach

Hajer Saada, Marianne Huchard, Clémentine Nebut, Houari Sahraoui

Abstract

Model Transformation By Example (MTBE) is a recent approach that derives model transformation rules from a source model, a target model, and matching between models. Building a match between models may be a complex task especially when models have been created or edited manually. In this paper, we propose an automated approach to generate mapping between source and target models. The novetly of our approach consists in the production of many-to-many mapping between the elements of the two models.

References

  1. Balogh, Z. and Varró, D. (2009). Model transformation by example using inductive logic programming. Software and System Modeling, 8(3):347-364.
  2. Deb, K., Agrawal, S., Pratap, A., and Meyarivan, T. (2002). A fast and elist multiobjective genetic algorithm: Nsga-II. IEEE Trans, Evolutionary Computation, 6(2):182-197.
  3. Do, H.-H. and Rahm, E. (2002). Coma: a system for flexible combination of schema matching approaches. In Proceedings of the 28th international conference on Very Large Data Bases, VLDB 7802, pages 610-621.
  4. Dolques, X., Dogui, A., Falleri, J.-R., Huchard, M., Nebut, C., and Pfister, F. (2011). Easing model transformation learning with automatically aligned examples. In 7th European Conference, ECMFA 2011, pages 189- 204.
  5. Ehrig, M. and Staab, S. (2004). Qom quick ontology mapping. In In Proc. 3rd International Semantic Web Conference (ISWC04, pages 683-697. Springer.
  6. Euzenat, J., Loup, D., Touzani, M., and Valtchev, P. (2004). Ontology alignment with ola. In In Proceedings of the 3rd EON Workshop, 3rd International Semantic Web Conference, pages 59-68. CEUR-WS.
  7. Fabro, M. D. D. and Valduriez, P. (2009). Towards the efficient development of model transformations using model weaving and matching transformations. Software and System Modeling, 8(3):305-324.
  8. Falleri, J.-R., Huchard, M., Lafourcade, M., and Nebut, C. (2008). Metamodel matching for automatic model transformation generation. In Proceedings of the 11th international conference on Model Driven Engineering Languages and Systems, MoDELS 7808, pages 326-340.
  9. Harman, M. (2011). Software engineering meets evolutionary computation. IEEE Computer, 44(10):31-39.
  10. Harman, M., Mansouri, S. A., and Zhang, Y. (2012). Search-based software engineering: Trends, techniques and applications. ACM Comput. Surv., 45(1):11:1-11:61.
  11. Horn, J., Nafpliotis, N., and Goldberg, D. (1994). A niched pareto genetic algorithm for multiobjective optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation, pages 82-87. IEEE.
  12. Kessentini, M., Sahraoui, H., and Boukadoum, M. (2008). Model transformation as an optimization problem. In Proceedings of the 11th international conference on Model Driven Engineering Languages and Systems, MoDELS 7808, pages 159-173. Springer-Verlag.
  13. Knowles, J. and Corne, D. (1999). The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation. In Proceedings of the Congress on Evolutionary Computation, volume 1, pages 98-105. IEEE.
  14. Laumanns, M., Thiele, L., Deb, K., and Zitzler, E. (2002). Combining convergence and diversity in evolutionary multiobjective optimization. Evolutionary computation, 10(3):263-282.
  15. Lopes, D., Hammoudi, S., and Abdelouahab, Z. (2006). Schema matching in the context of model driven engineering: From theory to practice. In Advances in Systems, Computing Sciences and Software Engineering, pages 219-227. Springer.
  16. Lopes, D., Hammoudi, S., and Abdelouahab, Z. (2009). A step forward in semi-automatic metamodel matching: Algorithms and tool. In Filipe, J. and Cordeiro, J., editors, Proceeding of ICEIS 2009, pages 137-148. Springer.
  17. Madhavan, J., Bernstein, P. A., and Rahm, E. (2001). Generic schema matching with cupid. In Proceedings of the 27th International Conference on Very Large Data Bases, VLDB 7801, pages 49-58.
  18. Melnik, S., Garcia-Molina, H., and Rahm, E. (2002). Similarity flooding: A versatile graph matching algorithm and its application to schema matching. In Proceedings of the 18th International Conference on Data Engineering, ICDE 7802, pages 117-. IEEE Computer Society.
  19. Rahm, E. and Bernstein, P. A. (2001). A survey of approaches to automatic schema matching. The VLDB Journal, 10(4):334-350.
  20. Saada, H., Dolques, X., Huchard, M., Nebut, C., and Sahraoui, H. A. (2012). Generation of operational transformation rules from examples of model transformations. In MoDELS 2012, pages 546-561.
  21. Saada, H., Huchard, M., Nebut, C., and Sahraoui, H. A. (2013). Recovering model transformation traces using multi-objective optimization. In ASE, pages 688-693.
  22. Schmid, H. (1994). Probabilistic part-of-speech tagging using decision trees.
  23. Schmid, H. (1995). Improvements in part-of-speech tagging with an application to german. In In Proceedings of the ACL SIGDAT-Workshop, pages 47-50.
  24. Shvaiko, P. and Euzenat, J. (2005). A survey of schemabased matching approaches. Journal on Data Semantics, 4:146-171.
  25. Wimmer, M., Strommer, M., Kargl, H., and Kramler, G. (2007). Towards model transformation generation byexample. In Proceedings of the 40th Annual Hawaii International Conference on System Sciences, HICSS 7807, pages 285b-.
  26. Zitzler, E. and Thiele, L. (1999). Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evolutionary Computation, 3(4):257-271.
Download


Paper Citation


in Harvard Style

Saada H., Huchard M., Nebut C. and Sahraoui H. (2014). Model Matching for Model Transformation - A Meta-heuristic Approach . In Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-007-9, pages 174-181. DOI: 10.5220/0004695601740181


in Bibtex Style

@conference{modelsward14,
author={Hajer Saada and Marianne Huchard and Clémentine Nebut and Houari Sahraoui},
title={Model Matching for Model Transformation - A Meta-heuristic Approach},
booktitle={Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2014},
pages={174-181},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004695601740181},
isbn={978-989-758-007-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - Model Matching for Model Transformation - A Meta-heuristic Approach
SN - 978-989-758-007-9
AU - Saada H.
AU - Huchard M.
AU - Nebut C.
AU - Sahraoui H.
PY - 2014
SP - 174
EP - 181
DO - 10.5220/0004695601740181