Skip to main content
SpringerLink
Log in

Fragment-Based Version Management for Repositories of Business Process Models

  • Conference paper
On the Move to Meaningful Internet Systems: OTM 2011 (OTM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7044))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Barghouti, N.S., Kaiser, G.E.: Concurrency control in advanced database applications. ACM Comput. Surv. 23(3), 269–317 (1991)

    Article  Google Scholar 

  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. Bernstein, P.A., Dayal, U.: An overview of repository technology. In: VLDB, pp. 705–713. Morgan Kaufmann (1994)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. Conradi, R., Westfechtel, B.: Version models for software configuration management. ACM Computing Surveys 30(2), 232–282 (1998)

    Article  Google Scholar 

  10. Davis, R., Brabänder, E.: ARIS design platform: getting started with BPM. Springer-Verlag New York Inc. (2007)

    Google Scholar 

  11. Dijkman, R.M.: A classification of differences between similar Business Processes. In: EDOC, p. 37. IEEE Computer Society (2007)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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. 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. Joeris, G., Herzoz, O.: Managing evolving workflow specifications. In: Proc. of IFCIS, pp. 310–321. IEEE (1998)

    Google Scholar 

  17. Katz, R.H.: Towards a unified framework for version modeling in engineering databases. ACM Comput. Surv. 22(4), 375–408 (1990)

    Article  Google Scholar 

  18. Katz, R.H., Chang, E.E.: Managing change in a computer-aided design database. In: VLDB, pp. 455–462 (1987)

    Google Scholar 

  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. Keller, G., Teufel, T.: SAP R/3 Process Oriented Implementation: Iterative Process Prototyping. Addison-Wesley (1998)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. Lippe, E., van Oosterom, N.: Operation-based merging. SIGSOFT Software Engineering Notes 17(5), 78–87 (1992)

    Article  Google Scholar 

  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. Ma, Z., Wetzstein, B., Anicic, D., Heymans, S., Leymann, F.: Semantic business process repository. In: SBPM. CEUR, vol. 251 (2007)

    Google Scholar 

  29. Munson, J.P., Dewan, P.: A concurrency control framework for collaborative systems. In: CSCW, pp. 278–287 (1996)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  34. Rochkind, M.-J.: The source code control system. IEEE TSE 1(4), 364–370 (1975)

    Google Scholar 

  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)

    Article  Google Scholar 

  36. Snodgrass, R.T.: Temporal databases. In: Proc. of GIS (1992)

    Google Scholar 

  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. Thomas, O.: Design and implementation of a version management system for reference modeling. JSW 3(1), 49–62 (2008)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  41. Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. Data Knowl. Eng. 68(9), 793–818 (2009)

    Article  Google Scholar 

  42. Weber, B., Reichert, M., Mendling, J., Reijers, H.A.: Refactoring large process model repositories. Computers in Industry 62(5), 467–486 (2011)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Queensland University of Technology, Australia

    Chathura C. Ekanayake, Marcello La Rosa & Arthur H. M. ter Hofstede

  2. Eindhoven University of Technology, The Netherlands

    Arthur H. M. ter Hofstede

  3. University of Grenoble, France

    Marie-Christine Fauvet

Authors
  1. Chathura C. Ekanayake
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcello La Rosa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arthur H. M. ter Hofstede
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marie-Christine Fauvet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. STAR Lab, Vrije Universiteit Brussel (VUB), Bldg G/10, Pleinlaan 2, 1050, Brussel, Belgium

    Robert Meersman

  2. DEBII, Curtin University of Technology, Technology Park, De Laeter Way, 6102, Bentley, WA, Australia

    Tharam Dillon

  3. Facultad de Informática, Universidad Politécnica de Madrid, Campus de Montegancedo S/N, 28660, Boadilla del Monte, Madrid, Spain

    Pilar Herrero

  4. Smeal College of Business, Pennsylvania State University, University Park, PA 16802, U.S.A.

    Akhil Kumar

  5. Institute of Databases and Information Systems, Ulm University, Germany

    Manfred Reichert

  6. City University of Hong Kong, Hong Kong

    Li Qing

  7. National University of Singapore (NUS), Singapore

    Beng-Chin Ooi

  8. Dipartemento Tecnologie dell’Informazione, Universitá degli Studi di Milano, Via Bramante 65, 26013, Crema, Italy

    Ernesto Damiani

  9. VU Station B #1829, Vanderbilt University, 2015 Terrace Place, TN 37203, Nashville, USA

    Douglas C. Schmidt

  10. Virginia Tech, 24060, Blacksburg, VA, USA

    Jules White

  11. Digital Enterprise Research Institute (DERI), National University of Ireland, IDA Business Park, Lower Dangan, Galway, Ireland

    Manfred Hauswirth

  12. Kno.e.sis Center, Wright State University, Dayton, Ohio, USA

    Pascal Hitzler

  13. IBM India Research Lab, 4, Block C, Institutional Area, Vasant Kunj, 110 070, New Delhi, India

    Mukesh Mohania

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ekanayake, C.C., La Rosa, M., ter Hofstede, A.H.M., Fauvet, MC. (2011). Fragment-Based Version Management for Repositories of Business Process Models. In: Meersman, R., et al. On the Move to Meaningful Internet Systems: OTM 2011. OTM 2011. Lecture Notes in Computer Science, vol 7044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25109-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-25109-2_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-25108-5

  • Online ISBN: 978-3-642-25109-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation