Abstract
Models in model-based development play a major role and serve as the main design artifacts, in particular class models. As there are difficulties in developing high-quality models, different repositories of models are established to address that challenge, so developers would have a reference model. Following the existence of such repositories, there is a need for tools that can retrieve similar high-quality models. To search for models in these repositories, we propose a greedy algorithm that matches the developer’s intention by considering semantic similarity, structure similarity, and type similarity. The initial evaluation indicates that the algorithm achieved high performance in finding the relevant class model fragments. Though additional examination is required, the sought algorithm can be easily adapted to other modeling languages for searching models and their encapsulated knowledge.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Abrahão, S., et al.: User experience for model-driven engineering: challenges and future directions. In: 2017 ACM/IEEE 20th International Conference on Model Driven Engineering Languages and Systems (MODELS), pp. 229–236 (2017)
Agt-Rickauer, H., Kutsche, R.-D., Sack, H.: DoMoRe? A recommender system for domain modeling. In: The 6th International Conference on Model-Driven Engineering and Software Development, pp. 71–82 (2018)
Al-Khiaty, M.A.-R., Ahmed, M.: Similarity assessment of UML class diagrams using a greedy algorithm. In: 2014 International Computer Science and Engineering Conference (ICSEC), pp. 228–233. IEEE (2014)
Al-Khiaty, M.A.-R., Ahmed, M.: UML class diagrams: similarity aspects and matching. Lect. Notes Softw. Eng. 4(1), 41 (2016)
Arasu, A., Cho, J., Garcia-Molina, H., Paepcke, A., Raghavan, S.: Searching the web. ACM Trans. Internet Technol. (TOIT) 1(1), 2–43 (2001)
Bargilovski, M., Makias, Y., Shamshila, M., Stern, R., Sturm, A.: Searching Models, March 2021. https://doi.org/10.17632/6685g76r9y.1
Basciani, F., Di Rocco, J., Di Ruscio, D., Iovino, L., Pierantonio, A.: Model repositories: will they become reality? In: The 3rd International Workshop on Model-Driven Engineering, pp. 37–42 (2015)
Hebig, R., Quang, T.H., Chaudron, M.R.V., Robles, G., Fernandez, M.A.: The quest for open source projects that use UML: Mining GitHub. In: The ACM/IEEE 19th International Conference on Model Driven Engineering Languages and Systems, MODELS 2016, pp. 173–183 (2016)
Hochreiter, S., Schmidhuber, J.: Long short-term memory. Neural Comput. 9(8), 1735–1780 (1997)
Lau, C.: Reusing code in object-oriented program development. US Patent 6,182,274, 30 January 2001
López, J.A.H., Cuadrado, J.S.: MAR: a structure-based search engine for models. In: The 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems, pp. 57–67 (2020)
Martínez, F.J.L., Álvarez, A.T.: A precise approach for the analysis of the UML models consistency. In: Akoka, J., et al. (eds.) ER 2005. LNCS, vol. 3770, pp. 74–84. Springer, Heidelberg (2005). https://doi.org/10.1007/11568346_9
Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In: Proceedings of the 18th International Conference on Data Engineering, pp. 117–128. IEEE (2002)
Mili, H., Mili, F., Mili, A.: Reusing software: issues and research directions. IEEE Trans. Softw. Eng. 21(6), 528–562 (1995)
Miller, G.A.: WordNet: a lexical database for English. Commun. ACM 38(11), 39–41 (1995)
Nikiforova, O., Gusarovs, K., Kozacenko, L., Ahilcenoka, D., Ungurs, D.: An approach to compare UML class diagrams based on semantical features of their elements. In: The Tenth International Conference on Software Engineering Advances, pp. 147–152 (2015)
Řehůřek, R., Sojka, P.: Software framework for topic modelling with large corpora. In: The LREC 2010 Workshop on New Challenges for NLP Frameworks, Valletta, Malta, pp. 45–50. ELRA, May 2010
Reinhartz-Berger, I.: Towards automatization of domain modeling. Data Knowl. Eng. 69(5), 491–515 (2010)
Reinhartz-Berger, I., Sturm, A.: Utilizing domain models for application design and validation. Inf. Softw. Technol. 51(8), 1275–1289 (2009)
Robertson, S., Zaragoza, H.: The Probabilistic Relevance Framework: BM25 and Beyond. Now Publishers Inc., Hanover (2009)
Robles, G., Ho-Quang, T., Hebig, R., Chaudron, M.R.V., Fernandez, M.A.: An extensive dataset of UML models in GitHub. In: Proceedings of the 14th International Conference on Mining Software Repositories, MSR 2017, pp. 519–522. IEEE Press (2017)
Robles, K., Fraga, A., Morato, J., Llorens, J.: Towards an ontology-based retrieval of UML class diagrams. Inf. Softw. Technol. 54(1), 72–86 (2012)
Rumelhart, D.E., Hinton, G.E., Williams, R.J.: Learning internal representations by error propagation. Technical report, California University San Diego La Jolla Inst for Cognitive Science (1985)
Salami, H.O., Ahmed, M.: Retrieving sequence diagrams using genetic algorithm. In: 2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 324–330. IEEE (2014)
Steinberg, D., Budinsky, F., Merks, E., Paternostro, M.: EMF: Eclipse Modeling Framework. Pearson Education, London (2008)
Yuan, Z., Yan, L., Ma, Z.: Structural similarity measure between UML class diagrams based on UCG. Requirements Eng. 25, 213–229 (2020). https://doi.org/10.1007/s00766-019-00317-w
Zhu, G., Iglesias, C.A.: Sematch: Semantic similarity framework for knowledge graphs. Knowl.-Based Syst. 130, 30–32 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Bragilovski, M., Makias, Y., Shamshila, M., Stern, R., Sturm, A. (2021). Searching for Class Models. In: Augusto, A., Gill, A., Nurcan, S., Reinhartz-Berger, I., Schmidt, R., Zdravkovic, J. (eds) Enterprise, Business-Process and Information Systems Modeling. BPMDS EMMSAD 2021 2021. Lecture Notes in Business Information Processing, vol 421. Springer, Cham. https://doi.org/10.1007/978-3-030-79186-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-79186-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-79185-8
Online ISBN: 978-3-030-79186-5
eBook Packages: Computer ScienceComputer Science (R0)