Estimation and analysis of business process models similarity in enterprise continuum repository




business process model, similarity measure, organizational knowledge, repository, enterprise continuum


This paper considers the problem of the store, share, and reuse of organizational knowledge represented using business process models. Various studies related to managing large collections of business process models are reviewed. The core concept of Business Process Model Repository was outlined as well as the reference architecture provided in related works. This research is focused on considering the Business Process Model Repository as part of the whole Architecture Repository defined in the field of Enterprise Architecture. The knowledge-based model used to store process models, as well as the similarity measure used to identify process models in the repository that are similar to a given process model or a fragment thereof are proposed. Besides that, the elaborated approach proposes the decision tree model for business process models classification according to the Enterprise Continuum concept of Enterprise Architecture, as well as the conceptual model of the Business Process Model Repository. The software prototype developed to implement the proposed approach was used to upload sample process models and estimate their similarity according to the Enterprise Continuum categories. The accuracy of the proposed similarity measure is analyzed for the different Enterprise Continuum categories of artifacts.

Author Biographies

Andrii M. Kopp, National Technical University "Kharkiv Polytechnic Institute", Kharkiv

Andrii Mykhailovych Kopp,

a postgraduate student at the Department of Software Engineering and Management Information Technologies of National Technical University "Kharkiv Polytechnic Institute", Kharkiv, Ukraine.

Dmytro L. Orlovskyi, National Technical University "Kharkiv Polytechnic Institute", Kharkiv

Dmytro Leonidovych Orlovskyi,

Ph.D., an associate professor at the Department of Software Engineering and Management Information Technologies of National Technical University "Kharkiv Polytechnic Institute", Kharkiv, Ukraine.


Dumas M. Similarity search of business process models / M. Dumas, L. Garcia-Banuelos, R.M. Dijkman // Bulletin of the IEEE Computer Society Technical Committee on Data Engineering. — 2009. — 32. — P. 23–28.

Yan Z. Business process model repositories – Framework and survey / Z. Yan, R. Dijkman, P. Grefen // Information and software technology. — 2012. — 55. — P. 380–395.

Shahzad K. Requirements for a business process model repository: A stakeholders’ perspective / K. Shahzad, M. Elias, P. Johannesson // Business Information Systems. — 2010. — 47. — P. 158–170.

Elias M. Design of business process model repositories: requirements, semantic annotation model and relationship meta-model / M. Elias. – Department of Computer and Systems Sciences, Stockholm University, 2015. — 252 p.

Pethuru R. Architectural Patterns / R. Pethuru, R. Anupama, H. Subramanian. — Packt Publishing, 2017. — 458 p.

Yan Z. A Framework for Business Process Model Repositories / Z. Yan, P. Grefen // International Conference on Business Process Management. — 2010. — 66. — P. 559–570.

Architecture Repository. The TOGAF Standard, Version 9.2. — Available at:

Dijkman R. Similarity of business process models: Metrics and evaluation / R. Dijkman // Information Systems. — 2011. — 36. — P. 496–516.

Van Dongen B. Measuring similarity between business process models / B. Van Dongen, R. Dijkman, J. Mendling // Seminal Contributions to Information Systems Engineering. — 2013. — P. 405–419.

Becker M. A comparative survey of business process similarity measures / M. Becker, R. Laue // Computers in Industry. — 2012. — 63. — P. 148–167.

Kunze M. Metric Trees for Efficient Similarity Search in Large Process Model Repositories / M. Kunze, M. Weske // BPM 2010: Business Process Management Workshops. — 2010. — 66. — P. 535–546.

Dijkman R. Managing large collections of business process models – Current techniques and challenges / R. Dijkman, M. La Rosa, H. A. Reijers // Computers in Industry. — 2012. — 63. — P. 91–97.

Kopp A. An approach to business process models repository development / A. Kopp, D. Orlovskyi // Information Processing Systems. — 2018. — 153 (2). — P. 60–68.

Resource Description Framework (RDF). Semantic Web Standards. — Available at:

Kondruk N. Clustering method based on fuzzy binary relation / N. Kondruk // Eastern-European Journal of Enterprise Technologies. — 2017. — 4 (2) — P. 10–16.

Hothorn T. ctree: Conditional Inference Trees / T. Hothorn, K. Hornik, A. Zeileis // The Comprehensive R Archive Network. — 2015. — Available at:

Apache Jena. Semantic Web Standards. — Available at: 2001/sw/wiki/Apache_Jena

Chacon S. Pro git / S. Chacon, B. Straub. — Apress, 2014. — 456 p.

Sivogolovko E. Validating cluster structures in Data Mining tasks / E. Sivogolovko, B. Novikov // Proceedings of the 2012 Joint EDBT/ICDT Workshops. — ACM, 2012. — P. 245–250.

Sanchez-Conzalez L. Quality assessment of business process models based on thresholds / Sánchez-González L. // OTM Confederated International Conferences “On the Move to Meaningful Internet Systems”. — 2010. — P. 78–95.






Progressive information technologies, high-efficiency computer systems