Fragment-Based Version Management for Repositories of Business Process Models

  • Chathura C. Ekanayake
  • Marcello La Rosa
  • Arthur H. M. ter Hofstede
  • Marie-Christine Fauvet
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7044)


As organizations reach higher levels of Business Process Management maturity, they tend to accumulate large collections of process models. These repositories may contain thousands of activities and be managed by different stakeholders with varying skills and responsibilities. However, while being of great value, these repositories induce high management costs. Thus, it becomes essential to keep track of the various model versions as they may mutually overlap, supersede one another and evolve over time. We propose an innovative versioning model, and associated storage structure, specifically designed to maximize sharing across process models and process model versions, reduce conflicts in concurrent edits and automatically handle controlled change propagation. The focal point of this technique is to version single process model fragments, rather than entire process models. Indeed empirical evidence shows that real-life process model repositories have numerous duplicate fragments. Experiments on two industrial datasets confirm the usefulness of our technique.


Version Control Process Modeling Language Process Model Branch Concurrent Version System Fragment Version 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gerth, C., Küster, J.M., Luckey, M., Engels, G.: Precise Detection of Conflicting Change Operations Using Process Model Terms. In: Petriu, D.C., Rouquette, N., Haugen, Ø. (eds.) MODELS 2010. LNCS, vol. 6395, pp. 93–107. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  2. 2.
    Bae, H., Cho, E., Bae, J.: A Version Management of Business Process Models In Bpms. In: Chang, K.C.-C., Wang, W., Chen, L., Ellis, C.A., Hsu, C.-H., Tsoi, A.C., Wang, H. (eds.) APWeb/WAIM 2007. LNCS, vol. 4537, pp. 534–539. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  3. 3.
    Bancilhon, F., Kim, W., Korth, H.F.: A model of cad transactions. In: Pirotte, A., Vassiliou, Y. (eds.) VLDB, pp. 25–33. Morgan Kaufmann (1985)Google Scholar
  4. 4.
    Barghouti, N.S., Kaiser, G.E.: Concurrency control in advanced database applications. ACM Comput. Surv. 23(3), 269–317 (1991)CrossRefGoogle Scholar
  5. 5.
    Berliner, B., Prisma, I.: CVS II: Parallelizing software development. In: Proceedings of the USENIX Winter 1990 Technical Conference, vol. 341, p. 352 (1990)Google Scholar
  6. 6.
    Bernstein, P.A., Dayal, U.: An overview of repository technology. In: VLDB, pp. 705–713. Morgan Kaufmann (1994)Google Scholar
  7. 7.
    Cardoso, J.: Poseidon: a Framework to Assist Web Process Design Based on Business Cases. Int. J. Cooperative Inf. Syst. 15(1), 23–56 (2006)CrossRefGoogle Scholar
  8. 8.
    Choi, I., Kim, K., Jang, M.: An xml-based process repository and process query language for integrated process management. KPM 14, 303–316 (2007)Google Scholar
  9. 9.
    Conradi, R., Westfechtel, B.: Version models for software configuration management. ACM Computing Surveys 30(2), 232–282 (1998)CrossRefGoogle Scholar
  10. 10.
    Davis, R., Brabänder, E.: ARIS design platform: getting started with BPM. Springer-Verlag New York Inc. (2007)Google Scholar
  11. 11.
    Dijkman, R.M.: A classification of differences between similar Business Processes. In: EDOC, p. 37. IEEE Computer Society (2007)Google Scholar
  12. 12.
    Dijkman, R.M.: Diagnosing Differences Between Business Process Models. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 261–277. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  13. 13.
    Dittrich, K.-R.: The damokles database system for design applications: its past, its present, and its future, pp. 151–171. Ellis Horwood Books (1989)Google Scholar
  14. 14.
    Dumas, M., Fauvet, M.-C., Scholl, P.-C.: TEMPOS: a platform for developing temporal applications on top of object DBMS. IEEE TKDE 16(3) (2004)Google Scholar
  15. 15.
    Ekanayake, C.C., La Rosa, M., ter Hofstede, A.H.M., Fauvet, M.-C.: Fragment-based version management for repositories of business process models. QUT ePrints 39059. Queensland University of Technology, Australia (2010)Google Scholar
  16. 16.
    Joeris, G., Herzoz, O.: Managing evolving workflow specifications. In: Proc. of IFCIS, pp. 310–321. IEEE (1998)Google Scholar
  17. 17.
    Katz, R.H.: Towards a unified framework for version modeling in engineering databases. ACM Comput. Surv. 22(4), 375–408 (1990)CrossRefGoogle Scholar
  18. 18.
    Katz, R.H., Chang, E.E.: Managing change in a computer-aided design database. In: VLDB, pp. 455–462 (1987)Google Scholar
  19. 19.
    Katz, R.H., Chang, E.E., Bhateja, R.: Version modeling concepts for computer-aided design databases. In: SIGMOD Conference, pp. 379–386. ACM (1986)Google Scholar
  20. 20.
    Keller, G., Teufel, T.: SAP R/3 Process Oriented Implementation: Iterative Process Prototyping. Addison-Wesley (1998)Google Scholar
  21. 21.
    Kim, D., Kim, M., Kim, H.: Dynamic business process management based on process change patterns. In: Proc. of ICCIT, pp. 1154–1161. IEEE (2007)Google Scholar
  22. 22.
    Küster, J.M., Gerth, C., Engels, G.: Dependent And Conflicting Change Operations of Process Models. In: Paige, R.F., Hartman, A., Rensink, A. (eds.) ECMDA-FA 2009. LNCS, vol. 5562, pp. 158–173. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  23. 23.
    Küster, J.M., Gerth, C., Förster, A., Engels, G.: Detecting and Resolving Process Model Differences in the Absence of a Change Log. In: Dumas, M., Reichert, M., Shan, M.-C. (eds.) BPM 2008. LNCS, vol. 5240, pp. 244–260. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  24. 24.
    La Rosa, M., Dumas, M., Uba, R., Dijkman, R.M.: 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
  25. 25.
    La Rosa, M., Reijers, H.A., van der Aalst, W.M.P., Dijkman, R.M., Mendling, J., Dumas, M., Garcia-Banuelos, L.: Apromore: An advanced process model repository. In: ESWA (2011)Google Scholar
  26. 26.
    Lippe, E., van Oosterom, N.: Operation-based merging. SIGSOFT Software Engineering Notes 17(5), 78–87 (1992)CrossRefGoogle Scholar
  27. 27.
    Liu, C., Lin, X., Zhou, X., Orlowska, M.E.: Building a repository for workflow systems. In: TOOLS (31), pp. 348–357. IEEE Computer Society (1999)Google Scholar
  28. 28.
    Ma, Z., Wetzstein, B., Anicic, D., Heymans, S., Leymann, F.: Semantic business process repository. In: SBPM. CEUR, vol. 251 (2007)Google Scholar
  29. 29.
    Munson, J.P., Dewan, P.: A concurrency control framework for collaborative systems. In: CSCW, pp. 278–287 (1996)Google Scholar
  30. 30.
    Pluquet, F., Langerman, S., Wuyts, R.: Executing code in the past: efficient objet graph versioning. In: OOPSLA 2009, Orlando, Florida, USA (2009)Google Scholar
  31. 31.
    Reijers, H.A., van Wijk, S., Mutschler, B., Leurs, M.: BPM in Practice: Who Is Doing What? In: Hull, R., Mendling, J., Tai, S. (eds.) BPM 2010. LNCS, vol. 6336, pp. 45–60. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  32. 32.
    Rinderle, S., Reichert, M., Dadam, P.: Flexible support of team processes by adaptive workflow systems. Distributed and Parallel Databases 16(1), 91–116 (2004)CrossRefGoogle Scholar
  33. 33.
    Rinderle, S., Reichert, M., Dadam, P.: Disjoint and Overlapping Process Changes: Challenges, Solutions, Applications. In: Meersman, R., Tari, Z. (eds.) OTM 2004. LNCS, vol. 3290, pp. 101–120. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  34. 34.
    Rochkind, M.-J.: The source code control system. IEEE TSE 1(4), 364–370 (1975)Google Scholar
  35. 35.
    Schumm, D., Karastoyanova, D., Kopp, O., Leymann, F., Sonntag, M., Strauch, S.: Process fragment libraries for easier and faster development of process-based applications. Journal of Systems Integration 2(1), 39–55 (2011)CrossRefGoogle Scholar
  36. 36.
    Snodgrass, R.T.: Temporal databases. In: Proc. of GIS (1992)Google Scholar
  37. 37.
    Song, M., Miller, J.A., Arpinar, I.B.: Repox: An xml repository for workflow designs and specifications. Technical report, Univeristy of Georgia, USA (2001)Google Scholar
  38. 38.
    Thomas, O.: Design and implementation of a version management system for reference modeling. JSW 3(1), 49–62 (2008)CrossRefGoogle Scholar
  39. 39.
    Tichy, W.-F.: Design implementation and evaluation of a revision control system. In: Proc. of the 6th Int. Conf. on Software Engineering, Tokyo, Japan (1982)Google Scholar
  40. 40.
    Uba, R., Dumas, M., García-Bañuelos, L., La Rosa, M.: Clone Detection in Repositories of Business Process Models. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 248–264. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  41. 41.
    Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. Data Knowl. Eng. 68(9), 793–818 (2009)CrossRefGoogle Scholar
  42. 42.
    Weber, B., Reichert, M., Mendling, J., Reijers, H.A.: Refactoring large process model repositories. Computers in Industry 62(5), 467–486 (2011)CrossRefGoogle Scholar
  43. 43.
    Weber, B., Reichert, M., Rinderle-Ma, S.: Change patterns and change support features - enhancing flexibility in process-aware information systems. DKE 66(3), 438–466 (2008)CrossRefGoogle Scholar
  44. 44.
    Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Business process model repositories - framework and survey. Technical Report 232409, TU/e, The Netherlands (2009)Google Scholar
  45. 45.
    Zhao, X., Liu, C.: Version Management in the Business Process Change Context. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 198–213. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Chathura C. Ekanayake
    • 1
  • Marcello La Rosa
    • 1
  • Arthur H. M. ter Hofstede
    • 1
    • 2
  • Marie-Christine Fauvet
    • 3
  1. 1.Queensland University of TechnologyAustralia
  2. 2.Eindhoven University of TechnologyThe Netherlands
  3. 3.University of GrenobleFrance

Personalised recommendations