Skip to main content
Top
Published in: Software and Systems Modeling 1/2024

06-04-2023 | Regular Paper

How do I find reusable models?

Authors: Maxim Bragilovski, Roni Stern, Arnon Sturm

Published in: Software and Systems Modeling | Issue 1/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Models play a major role in model-based development and serve as the main artifacts that stakeholders aim to achieve. As it is difficult to develop good-quality models, repositories of models start emerging for reuse purposes. Yet, these repositories face several challenges, such as model representation, scalability, heterogeneity, and how to search for models. In this paper, we aim to address the challenge of querying model repositories by proposing a generic search framework that looks for models that match the intention of the user. The framework is based on a greedy search approach using a similarity function that considers type similarity, structure similarity, and label similarity. We evaluate the framework’s efficiency on different model types: UML class diagrams, Human Know-How, and ME maps. We further compare it with existing alternatives. The evaluation indicates that the framework achieved high performance within a bounded time, and the framework can be adapted to different modeling languages for searching related, reusable models.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Abrahão, S., Bourdeleau, F., Cheng, B., Kokaly, S., Paige, R., Stöerrle, H., Whittle, J.: 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) Abrahão, S., Bourdeleau, F., Cheng, B., Kokaly, S., Paige, R., Stöerrle, H., Whittle, J.: 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)
2.
go back to reference Wexler, M.N.: The who, what and why of knowledge mapping. J. Knowl. Manage. (2001) Wexler, M.N.: The who, what and why of knowledge mapping. J. Knowl. Manage. (2001)
3.
go back to reference Pandey, D., Suman, U., Ramani, A.K.: An effective requirement engineering process model for software development and requirements management. In: 2010 International Conference on Advances in Recent Technologies in Communication and Computing, pp. 287– 291 (2010). IEEE Pandey, D., Suman, U., Ramani, A.K.: An effective requirement engineering process model for software development and requirements management. In: 2010 International Conference on Advances in Recent Technologies in Communication and Computing, pp. 287– 291 (2010). IEEE
4.
go back to reference 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) 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)
5.
go back to reference 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 ’17, pp. 519– 522. IEEE Press, ( 2017) 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 ’17, pp. 519– 522. IEEE Press, ( 2017)
6.
go back to reference 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 ’16, pp. 173– 183 (2016) 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 ’16, pp. 173– 183 (2016)
7.
go back to reference Basciani, F., Rocco, J.D., Ruscio, D.D., Iovino, L., Pierantonio, A.: Model repositories: will they become reality?. In: the 3rd International Workshop on Model-Driven Engineering, pp. 37– 42 (2015) Basciani, F., Rocco, J.D., Ruscio, D.D., Iovino, L., Pierantonio, A.: Model repositories: will they become reality?. In: the 3rd International Workshop on Model-Driven Engineering, pp. 37– 42 (2015)
8.
go back to reference Yuan, Z., Yan, L., Ma, Z.: Structural similarity measure between UML class diagrams based on UCG. Requirements Engineering, 1–17 (2019) Yuan, Z., Yan, L., Ma, Z.: Structural similarity measure between UML class diagrams based on UCG. Requirements Engineering, 1–17 (2019)
9.
go back to reference López, J.A.H., Cuadrado, J.S.: Mar: a structure-based search engine for models. In: Proceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems, pp. 57– 67 (2020) López, J.A.H., Cuadrado, J.S.: Mar: a structure-based search engine for models. In: Proceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems, pp. 57– 67 (2020)
10.
go back to reference Bragilovski, M., Makias, Y., Shamshila, M., Stern, R., Sturm, A.: 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 - 22nd International Conference, BPMDS 2021, and 26th International Conference, EMMSAD 2021, Held at CAiSE 2021, Melbourne, VIC, Australia, June 28-29, 2021, Proceedings. Lecture Notes in Business Information Processing, vol. 421, pp. 277– 292. Springer (2021) Bragilovski, M., Makias, Y., Shamshila, M., Stern, R., Sturm, A.: 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 - 22nd International Conference, BPMDS 2021, and 26th International Conference, EMMSAD 2021, Held at CAiSE 2021, Melbourne, VIC, Australia, June 28-29, 2021, Proceedings. Lecture Notes in Business Information Processing, vol. 421, pp. 277– 292. Springer (2021)
11.
go back to reference Bragilovski, M., Makias, Y., Shamshila, M., Stern, R., Sturm, A.: Model-based knowledge searching. In: Ghose, A.K., Horkoff, J., Souza, V.E.S., Parsons, J., Evermann, J. (eds.) Conceptual Modeling - 40th International Conference, ER 2021, Virtual Event, October 18-21, 2021, Proceedings. Lecture Notes in Computer Science, vol. 13011, pp. 242– 256. Springer, (2021) Bragilovski, M., Makias, Y., Shamshila, M., Stern, R., Sturm, A.: Model-based knowledge searching. In: Ghose, A.K., Horkoff, J., Souza, V.E.S., Parsons, J., Evermann, J. (eds.) Conceptual Modeling - 40th International Conference, ER 2021, Virtual Event, October 18-21, 2021, Proceedings. Lecture Notes in Computer Science, vol. 13011, pp. 242– 256. Springer, (2021)
12.
go back to reference Di Rocco, J., Di Sipio, C., Di Ruscio, D., Nguyen, P.T.: A GNN-based recommender system to assist the specification of metamodels and models. In: 2021 ACM/IEEE 24th International Conference on Model Driven Engineering Languages and Systems (MODELS), IEEE. pp. 70– 81 (2021) Di Rocco, J., Di Sipio, C., Di Ruscio, D., Nguyen, P.T.: A GNN-based recommender system to assist the specification of metamodels and models. In: 2021 ACM/IEEE 24th International Conference on Model Driven Engineering Languages and Systems (MODELS), IEEE. pp. 70– 81 (2021)
13.
go back to reference Antunes, G., Bakhshandeh, M., Borbinha, J., Cardoso, J., Dadashnia, S., Di Francescomarino, C., Dragoni, M., Fettke, P., Gal, A., Ghidini, C., et al.: The process model matching contest 2015 vol. 248. Geellschaft für Informatik ( 2015) Antunes, G., Bakhshandeh, M., Borbinha, J., Cardoso, J., Dadashnia, S., Di Francescomarino, C., Dragoni, M., Fettke, P., Gal, A., Ghidini, C., et al.: The process model matching contest 2015 vol. 248. Geellschaft für Informatik ( 2015)
14.
go back to reference Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity search of business process models. IEEE Data Eng. Bull. 32(3), 23–28 (2009) Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity search of business process models. IEEE Data Eng. Bull. 32(3), 23–28 (2009)
15.
go back to reference Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. APCCM 7, 71–80 (2007) Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. APCCM 7, 71–80 (2007)
16.
go back to reference Dijkman, R., Dumas, M., Van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)CrossRef Dijkman, R., Dumas, M., Van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)CrossRef
17.
go back to reference Messmer, B.: Efficient graph matching algorithms for preprocessed model graphs [ph. d. thesis]. University of Bern 58 (1996) Messmer, B.: Efficient graph matching algorithms for preprocessed model graphs [ph. d. thesis]. University of Bern 58 (1996)
18.
go back to reference Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In: Proceedings 18th International Conference on Data Engineering, IEEE. pp. 117– 128 (2002) Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm and its application to schema matching. In: Proceedings 18th International Conference on Data Engineering, IEEE. pp. 117– 128 (2002)
19.
go back to reference Ferrucci, D., Brown, E., Chu-Carroll, J., Fan, J., Gondek, D., Kalyanpur, A.A., Lally, A., Murdock, J.W., Nyberg, E., Prager, J., et al.: Building Watson: an overview of the Deepqa project. AI Mag. 31(3), 59–79 (2010) Ferrucci, D., Brown, E., Chu-Carroll, J., Fan, J., Gondek, D., Kalyanpur, A.A., Lally, A., Murdock, J.W., Nyberg, E., Prager, J., et al.: Building Watson: an overview of the Deepqa project. AI Mag. 31(3), 59–79 (2010)
20.
go back to reference Paredaens, J., Peelman, P., Tanca, L.: G-log: a graph-based query language. IEEE Trans. Knowl. Data Eng. 7(3), 436–453 (1995)CrossRef Paredaens, J., Peelman, P., Tanca, L.: G-log: a graph-based query language. IEEE Trans. Knowl. Data Eng. 7(3), 436–453 (1995)CrossRef
21.
go back to reference Wang, Y., Khan, A., Wu, T., Jin, J., Yan, H.: Semantic guided and response times bounded top-k similarity search over knowledge graphs. In: 36th International Conference on Data Engineering (ICDE), IEEE, pp. 445– 456 (2020) Wang, Y., Khan, A., Wu, T., Jin, J., Yan, H.: Semantic guided and response times bounded top-k similarity search over knowledge graphs. In: 36th International Conference on Data Engineering (ICDE), IEEE, pp. 445– 456 (2020)
22.
go back to reference Han, S., Zou, L., Yu, J.X., Zhao, D.: Keyword search on RDF graphs-a query graph assembly approach. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 227– 236 ( 2017) Han, S., Zou, L., Yu, J.X., Zhao, D.: Keyword search on RDF graphs-a query graph assembly approach. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 227– 236 ( 2017)
23.
go back to reference Zou, L., Huang, R., Wang, H., Yu, J.X., He, W., Zhao, D.: Natural language question answering over RDF: a graph data driven approach. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 313– 324 (2014) Zou, L., Huang, R., Wang, H., Yu, J.X., He, W., Zhao, D.: Natural language question answering over RDF: a graph data driven approach. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, pp. 313– 324 (2014)
24.
go back to reference Hu, S., Zou, L., Zhang, X.: A state-transition framework to answer complex questions over knowledge base. In: Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pp. 2098– 2108 (2018) Hu, S., Zou, L., Zhang, X.: A state-transition framework to answer complex questions over knowledge base. In: Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, pp. 2098– 2108 (2018)
25.
go back to reference Pérez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of sparql. ACM Trans. Database Syst. (TODS) 34(3), 1–45 (2009)CrossRef Pérez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of sparql. ACM Trans. Database Syst. (TODS) 34(3), 1–45 (2009)CrossRef
26.
go back to reference Angles, R., Arenas, M., Barceló, P., Hogan, A., Reutter, J., Vrgoč, D.: Foundations of modern query languages for graph databases. ACM Comput. Surv. (CSUR) 50(5), 1–40 (2017)CrossRef Angles, R., Arenas, M., Barceló, P., Hogan, A., Reutter, J., Vrgoč, D.: Foundations of modern query languages for graph databases. ACM Comput. Surv. (CSUR) 50(5), 1–40 (2017)CrossRef
27.
go back to reference Prud’hommeaux, E., Seaborne, A., et al.: SPARQL query language for RDF. W3C Recommendation (2008) (2017) Prud’hommeaux, E., Seaborne, A., et al.: SPARQL query language for RDF. W3C Recommendation (2008) (2017)
28.
go back to reference Francis, N., Green, A., Guagliardo, P., Libkin, L., Lindaaker, T., Marsault, V., Plantikow, S., Rydberg, M., Selmer, P., Taylor, A.: Cypher: An evolving query language for property graphs. In: Proceedings of the 2018 International Conference on Management of Data, pp. 1433– 1445 (2018) Francis, N., Green, A., Guagliardo, P., Libkin, L., Lindaaker, T., Marsault, V., Plantikow, S., Rydberg, M., Selmer, P., Taylor, A.: Cypher: An evolving query language for property graphs. In: Proceedings of the 2018 International Conference on Management of Data, pp. 1433– 1445 (2018)
29.
go back to reference Rodriguez, M.A.: The gremlin graph traversal machine and language (invited talk). In: Proceedings of the 15th Symposium on Database Programming Languages, pp. 1– 10 (2015) Rodriguez, M.A.: The gremlin graph traversal machine and language (invited talk). In: Proceedings of the 15th Symposium on Database Programming Languages, pp. 1– 10 (2015)
30.
go back to reference 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)CrossRef 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)CrossRef
31.
go back to reference Al-Khiaty, M.A.-R., Ahmed, M.: UML class diagrams: similarity aspects and matching. Lect. Notes Softw. Eng. 4(1), 41 (2016)CrossRef Al-Khiaty, M.A.-R., Ahmed, M.: UML class diagrams: similarity aspects and matching. Lect. Notes Softw. Eng. 4(1), 41 (2016)CrossRef
32.
go back to reference 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) 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)
33.
go back to reference Xing, Z., Stroulia, E.: Umldiff: an algorithm for object-oriented design differencing. In: Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering, pp. 54– 65 (2005) Xing, Z., Stroulia, E.: Umldiff: an algorithm for object-oriented design differencing. In: Proceedings of the 20th IEEE/ACM International Conference on Automated Software Engineering, pp. 54– 65 (2005)
34.
go back to reference 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 ( 2014). IEEE 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 ( 2014). IEEE
35.
go back to reference Steinberg, D., Budinsky, F., Merks, E., Paternostro, M.: EMF: Eclipse Modeling Framework. Pearson Education (2008) Steinberg, D., Budinsky, F., Merks, E., Paternostro, M.: EMF: Eclipse Modeling Framework. Pearson Education (2008)
36.
go back to reference Arasu, A., Cho, J., Garcia-Molina, H., Paepcke, A., Raghavan, S.: Searching the web. ACM Trans. Internet Technol. (TOIT) 1(1), 2–43 (2001)CrossRef Arasu, A., Cho, J., Garcia-Molina, H., Paepcke, A., Raghavan, S.: Searching the web. ACM Trans. Internet Technol. (TOIT) 1(1), 2–43 (2001)CrossRef
37.
go back to reference Robertson, S., Zaragoza, H.: The Probabilistic Relevance Framework: BM25 and Beyond. Now Publishers Inc, (2009) Robertson, S., Zaragoza, H.: The Probabilistic Relevance Framework: BM25 and Beyond. Now Publishers Inc, (2009)
38.
go back to reference Bislimovska, B., Bozzon, A., Brambilla, M., Fraternali, P.: Graph-based search over web application model repositories. In: International Conference on Web Engineering, pp. 90– 104 (2011). Springer Bislimovska, B., Bozzon, A., Brambilla, M., Fraternali, P.: Graph-based search over web application model repositories. In: International Conference on Web Engineering, pp. 90– 104 (2011). Springer
39.
go back to reference Lucrédio, D., M Fortes, R.P.d., Whittle, J.: Moogle: A model search engine. In: International Conference on Model Driven Engineering Languages and Systems, pp. 296– 310 (2008) Springer Lucrédio, D., M Fortes, R.P.d., Whittle, J.: Moogle: A model search engine. In: International Conference on Model Driven Engineering Languages and Systems, pp. 296– 310 (2008) Springer
40.
go back to reference Barmpis, K., Kolovos, D.S.: Towards scalable querying of large-scale models. In: European Conference on Modelling Foundations and Applications, pp. 35– 50 (2014) Springer Barmpis, K., Kolovos, D.S.: Towards scalable querying of large-scale models. In: European Conference on Modelling Foundations and Applications, pp. 35– 50 (2014) Springer
41.
go back to reference Kling, W., Jouault, F., Wagelaar, D., Brambilla, M., Cabot, J.: Moscript: A DSL for querying and manipulating model repositories. In: International Conference on Software Language Engineering, pp. 180– 200 (2011) Springer Kling, W., Jouault, F., Wagelaar, D., Brambilla, M., Cabot, J.: Moscript: A DSL for querying and manipulating model repositories. In: International Conference on Software Language Engineering, pp. 180– 200 (2011) Springer
43.
go back to reference Klau, G.W.: A new graph-based method for pairwise global network alignment. BMC Bioinf. 10(1), 1–9 (2009) Klau, G.W.: A new graph-based method for pairwise global network alignment. BMC Bioinf. 10(1), 1–9 (2009)
47.
go back to reference Zimmerman, D.W., Zumbo, B.D.: Relative power of the Wilcoxon test, the Friedman test, and repeated-measures Anova on ranks. J. Exp. Educ. 62(1), 75–86 (1993)CrossRef Zimmerman, D.W., Zumbo, B.D.: Relative power of the Wilcoxon test, the Friedman test, and repeated-measures Anova on ranks. J. Exp. Educ. 62(1), 75–86 (1993)CrossRef
48.
go back to reference Woolson, R.F.: Wilcoxon Signed-Rank Test. Wiley encyclopedia of clinical trials, pp. 1–3 (2007) Woolson, R.F.: Wilcoxon Signed-Rank Test. Wiley encyclopedia of clinical trials, pp. 1–3 (2007)
49.
go back to reference Pereira, D.G., Afonso, A., Medeiros, F.M.: Overview of Friedman’s test and post-hoc analysis. Commun. Stat. Simul. Comput. 44(10), 2636–2653 (2015)MathSciNetCrossRef Pereira, D.G., Afonso, A., Medeiros, F.M.: Overview of Friedman’s test and post-hoc analysis. Commun. Stat. Simul. Comput. 44(10), 2636–2653 (2015)MathSciNetCrossRef
50.
go back to reference McNemar, Q.: Note on the sampling error of the difference between correlated proportions or percentages. Psychometrika 12(2), 153–157 (1947)CrossRefPubMed McNemar, Q.: Note on the sampling error of the difference between correlated proportions or percentages. Psychometrika 12(2), 153–157 (1947)CrossRefPubMed
Metadata
Title
How do I find reusable models?
Authors
Maxim Bragilovski
Roni Stern
Arnon Sturm
Publication date
06-04-2023
Publisher
Springer Berlin Heidelberg
Published in
Software and Systems Modeling / Issue 1/2024
Print ISSN: 1619-1366
Electronic ISSN: 1619-1374
DOI
https://doi.org/10.1007/s10270-023-01103-7

Other articles of this Issue 1/2024

Software and Systems Modeling 1/2024 Go to the issue

Premium Partner