Business Process Model Alignment: An Approach to Support Fast Discovering Complex Matches

Conference paper
Part of the Proceedings of the I-ESA Conferences book series (IESACONF, volume 7)


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.


Business 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. 1.
    Brockmans, S. et al. (2006). Semantic Alignment of Business Processes. Paper presented at ICEIS (3), Paphos, Cyprus.Google Scholar
  2. 2.
    Dijkman, R. et al. (2011) Similarity of business process models: Metrics and evaluation. Information Systems, 36(2), 498–516.Google Scholar
  3. 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. 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. 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. 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. 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. 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. 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
  10. 10.
    Weidlich, M., Mendling, J., & Weske, M. (2012). Propagating changes between aligned process models. Journal of Systems and Software, 85(8), 1885–1898.CrossRefGoogle Scholar
  11. 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
  12. 12.
    Yan, Z., Dijkman, R., & Grefen, P. (2012). Fast business process similarity search. Distributed and Parallel Databases, 30(2), 105–144.CrossRefGoogle Scholar
  13. 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

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringBeihang UniversityHaidian District, BeijingChina

Personalised recommendations