Business Process Model Alignment: An Approach to Support Fast Discovering Complex Matches
It is common for large organizations to maintain repositories of business process models and model comparison happens when organizations merge or measure the gap between their own processes and industry-wide standards. Any comparison between process models relies on a construction of relationship between the elements of one model and the elements in the other model. To resolve this automatic construction issue, a three-step approach is proposed to align business process models based on lexical and structural matching to support discovering complex matches especially. The potential node matches, which are first identified by lexical and context similarity, are further grouped to potential complex matches according to the rules we defined. Then an extended graph structure based algorithm is used to select the optimum mapping in the potential matches. Finally, an experiment based on real-world process models from BPM AI is conducted to evaluate the effectiveness and efficiency of our approach.
KeywordsBusiness process modelling Business process alignment Process similarity Complex matches
This work is supported by the National Natural Science Foundation (No. 61170087) and the Fundamental Research Funds for the Central Universities of China.
- 1.Brockmans, S. et al. (2006). Semantic Alignment of Business Processes. Paper presented at ICEIS (3), Paphos, Cyprus.Google Scholar
- 2.Dijkman, R. et al. (2011) Similarity of business process models: Metrics and evaluation. Information Systems, 36(2), 498–516.Google Scholar
- 3.Vanhatalo, J., Völzer, H., Leymann, F. (2007). Faster and more focused control-flow analysis for business process models through SESE decomposition. In Proceedings of the Service-Oriented Computing–ICSOC 2007 (pp. 43–55). Heidelberg: Springer.Google Scholar
- 4.Polyvyanyy, A., Vanhatalo, J., Völzer, H. (2011). Simplified computation and generalization of the refined process structure tree: Proceedings of the Web Services and Formal Methods (pp. 25–41). Heidelberg: Springer.Google Scholar
- 5.Vanhatalo, J., Völzer, H., Koehler, J. (2008). The refined process structure tree: Proceedings of the Business Process Management (pp. 100–115). Heidelberg: Springer.Google Scholar
- 6.Dijkman, R., et al. (2009). Aligning business process models: Proceedings of the IEEE International Enterprise Distributed Object Computing Conference EDOC’09, Enschede: IEEE.Google Scholar
- 7.Weidlich, M., Dijkman, R., Mendling, J. (2010). The ICoP framework: Identification of correspondences between process models: Proceedings of the Advanced Information Systems Engineering. Heidelberg: Springer.Google Scholar
- 8.Gater, A., Grigori, D., Bouzeghoub, M. (2010). Complex mapping discovery for semantic process model alignment: Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services. New York: ACM.Google Scholar
- 9.La Rosa, M., et al. (2013). Business process model merging: an approach to business process consolidation. Paper presented at ACM Transactions on Software Engineering and Methodology (TOSEM) (vol. 22, 2), New York.Google Scholar
- 11.Gao, J., Zhang L. (2009). On Measuring Semantic Similarity of Business Process Models. In Proceedings of the International Conference on Interoperability for Enterprise Software and Applications IESA’09. Beijing, China: IEEE.Google Scholar
- 13.Dijkman, R., Dumas, M., García-Bañuelos, L. (2009). Graph matching algorithms for business process model similarity search: Proceedings of the Business Process Management (pp. 48–63). Heidelberg: Springer.Google Scholar