Merging Business Process Variants

  • Wassim Derguech
  • Sami Bhiri
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 87)


We propose in this paper a merging algorithm for integrating a set of process variants into a single configurable process model. This integrated process model should (i) subsume the behaviours of all original models, (ii) ensure a trace back of the origin of each element and (iii) derive any of the input models by means of configuration and individualization. Existing solutions either fail in respecting all these requirements or allow for merging only pairs of process models. However, our algorithm allows for merging a set of process models at once.


business process modeling reuse merging configuration 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Braun, R., Esswein, W.: Classification of reference models. In: Advances in Data Analysis. Springer, Heidelberg (2007)Google Scholar
  2. 2.
    Fettke, P., Loos, P., Zwicker, J.: Business process reference models: Survey and classification. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 469–483. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  3. 3.
    Gerth, C., Luckey, M., Küster, J.M., Engels, G.: Detection of semantically equivalent fragments for business process model change management. In: SCC (2010)Google Scholar
  4. 4.
    Gottschalk, F.: Configurable Process Models. Ph.D. thesis, Eindhoven University of Technology, Eindhoven, Netherlands (December 2009)Google Scholar
  5. 5.
    Gottschalk, F., van der Aalst, W.M.P., Jansen-Vullers, M.H.: Merging Event-Driven Process Chains. In: Chung, S. (ed.) OTM 2008, Part I. LNCS, vol. 5331. Springer, Heidelberg (2008)Google Scholar
  6. 6.
    Küster, J.M., Gerth, C., Förster, A., Engels, G.: A Tool for Process Merging in Business-Driven Development. In: CAiSE Forum., vol. 344 (2008)Google Scholar
  7. 7.
    Küster, J.M., Koehler, J., Ryndina, K.: Improving business process models with reference models in business-driven development. In: Eder, J., Dustdar, S. (eds.) BPM Workshops 2006. LNCS, vol. 4103, pp. 35–44. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    La Rosa, M.: Managing Variability in Process-Aware Information Systems. Ph.D. thesis, Queensland University of Technology, Brisbane, Australia (April 2009)Google Scholar
  9. 9.
    La Rosa, M., Dumas, M., Uba, R., Dijkman, R.: Merging Business Process Models. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 96–113. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  10. 10.
    Li, C., Reichert, M., Wombacher, A.: Discovering reference models by mining process variants using a heuristic approach. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 344–362. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  11. 11.
    Mendling, J., Nüttgens, M.: EPC Syntax Validation with XML Schema Languages. In: EPK (2003)Google Scholar
  12. 12.
    Rosemann, M., van der Aalst, W.M.P.: A configurable reference modelling language. Information Systems 32(1) (2007)Google Scholar
  13. 13.
    Weber, B., Mendling, J., Reichert, M.: Flexibility in Process-Aware Information Systems (ProFlex) Workshop Report. In: WETICE. IEEE CS, Los Alamitos (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Wassim Derguech
    • 1
  • Sami Bhiri
    • 1
  1. 1.Digital Enterprise Research InstituteNational University of IrelandGalwayIreland

Personalised recommendations