Merging Business Process Models
This paper addresses the following problem: given two business process models, create a process model that is the union of the process models given as input. In other words, the behavior of the produced process model should encompass that of the input models. The paper describes an algorithm that produces a single configurable process model from a pair of process models. The algorithm works by extracting the common parts of the input process models, creating a single copy of them, and appending the differences as branches of configurable connectors. This way, the merged process model is kept as small as possible, while still capturing all the behavior of the input models. Moreover, analysts are able to trace back which model(s) a given element in the merged model originates from. The algorithm has been prototyped and tested against process models taken from several application domains.
Unable to display preview. Download preview PDF.
- 3.Dijkman, R.M., Dumas, M., García-Banuelos, L., Käärik, R.: Aligning business process models. In: Proc. of EDOC. IEEE, Los Alamitos (2009)Google Scholar
- 4.Fettke, P., Loos, P.: Classification of Reference Models – A Methodology and its Application. In: Information Systems and e-Business Management, vol. 1, pp. 35–53 (2003)Google Scholar
- 7.Küster, J.M., Gerth, C., Förster, A., Engels, G.: A tool for process merging in business-driven development. CEUR Workshop Proceedings, vol. 344, pp. 89–92. CEUR (2008)Google Scholar
- 9.La Rosa, M., Dumas, M., Käärik, R., Dijkman, R.: Merging business process models (extended version). Technical report, Queensland University of Technology (2009), http://eprints.qut.edu.au/29120
- 13.Pedersen, T., Patwardhan, S., Michelizzi, J.: WordNet: Similarity - Measuring the Relatedness of Concepts. In: Proc. of AAAI, pp. 1024–1025. AAAI, Menlo Park (2004)Google Scholar