Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Brockmans, S. et al. (2006). Semantic Alignment of Business Processes. Paper presented at ICEIS (3), Paphos, Cyprus.
Dijkman, R. et al. (2011) Similarity of business process models: Metrics and evaluation. Information Systems, 36(2), 498–516.
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.
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.
Vanhatalo, J., Völzer, H., Koehler, J. (2008). The refined process structure tree: Proceedings of the Business Process Management (pp. 100–115). Heidelberg: Springer.
Dijkman, R., et al. (2009). Aligning business process models: Proceedings of the IEEE International Enterprise Distributed Object Computing Conference EDOC’09, Enschede: IEEE.
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.
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.
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.
Weidlich, M., Mendling, J., & Weske, M. (2012). Propagating changes between aligned process models. Journal of Systems and Software, 85(8), 1885–1898.
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.
Yan, Z., Dijkman, R., & Grefen, P. (2012). Fast business process similarity search. Distributed and Parallel Databases, 30(2), 105–144.
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.
Acknowledgements
This work is supported by the National Natural Science Foundation (No. 61170087) and the Fundamental Research Funds for the Central Universities of China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ling, J., Zhang, L., Feng, Q. (2014). Business Process Model Alignment: An Approach to Support Fast Discovering Complex Matches. In: Mertins, K., Bénaben, F., Poler, R., Bourrières, JP. (eds) Enterprise Interoperability VI. Proceedings of the I-ESA Conferences, vol 7. Springer, Cham. https://doi.org/10.1007/978-3-319-04948-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-04948-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04947-2
Online ISBN: 978-3-319-04948-9
eBook Packages: EngineeringEngineering (R0)