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.
Keywords
- 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Barghouti, N.S., Kaiser, G.E.: Concurrency control in advanced database applications. ACM Comput. Surv. 23(3), 269–317 (1991)
Berliner, B., Prisma, I.: CVS II: Parallelizing software development. In: Proceedings of the USENIX Winter 1990 Technical Conference, vol. 341, p. 352 (1990)
Bernstein, P.A., Dayal, U.: An overview of repository technology. In: VLDB, pp. 705–713. Morgan Kaufmann (1994)
Cardoso, J.: Poseidon: a Framework to Assist Web Process Design Based on Business Cases. Int. J. Cooperative Inf. Syst. 15(1), 23–56 (2006)
Choi, I., Kim, K., Jang, M.: An xml-based process repository and process query language for integrated process management. KPM 14, 303–316 (2007)
Conradi, R., Westfechtel, B.: Version models for software configuration management. ACM Computing Surveys 30(2), 232–282 (1998)
Davis, R., Brabänder, E.: ARIS design platform: getting started with BPM. Springer-Verlag New York Inc. (2007)
Dijkman, R.M.: A classification of differences between similar Business Processes. In: EDOC, p. 37. IEEE Computer Society (2007)
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)
Dittrich, K.-R.: The damokles database system for design applications: its past, its present, and its future, pp. 151–171. Ellis Horwood Books (1989)
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)
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)
Joeris, G., Herzoz, O.: Managing evolving workflow specifications. In: Proc. of IFCIS, pp. 310–321. IEEE (1998)
Katz, R.H.: Towards a unified framework for version modeling in engineering databases. ACM Comput. Surv. 22(4), 375–408 (1990)
Katz, R.H., Chang, E.E.: Managing change in a computer-aided design database. In: VLDB, pp. 455–462 (1987)
Katz, R.H., Chang, E.E., Bhateja, R.: Version modeling concepts for computer-aided design databases. In: SIGMOD Conference, pp. 379–386. ACM (1986)
Keller, G., Teufel, T.: SAP R/3 Process Oriented Implementation: Iterative Process Prototyping. Addison-Wesley (1998)
Kim, D., Kim, M., Kim, H.: Dynamic business process management based on process change patterns. In: Proc. of ICCIT, pp. 1154–1161. IEEE (2007)
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)
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)
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)
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)
Lippe, E., van Oosterom, N.: Operation-based merging. SIGSOFT Software Engineering Notes 17(5), 78–87 (1992)
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)
Ma, Z., Wetzstein, B., Anicic, D., Heymans, S., Leymann, F.: Semantic business process repository. In: SBPM. CEUR, vol. 251 (2007)
Munson, J.P., Dewan, P.: A concurrency control framework for collaborative systems. In: CSCW, pp. 278–287 (1996)
Pluquet, F., Langerman, S., Wuyts, R.: Executing code in the past: efficient objet graph versioning. In: OOPSLA 2009, Orlando, Florida, USA (2009)
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)
Rinderle, S., Reichert, M., Dadam, P.: Flexible support of team processes by adaptive workflow systems. Distributed and Parallel Databases 16(1), 91–116 (2004)
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)
Rochkind, M.-J.: The source code control system. IEEE TSE 1(4), 364–370 (1975)
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)
Snodgrass, R.T.: Temporal databases. In: Proc. of GIS (1992)
Song, M., Miller, J.A., Arpinar, I.B.: Repox: An xml repository for workflow designs and specifications. Technical report, Univeristy of Georgia, USA (2001)
Thomas, O.: Design and implementation of a version management system for reference modeling. JSW 3(1), 49–62 (2008)
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)
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)
Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. Data Knowl. Eng. 68(9), 793–818 (2009)
Weber, B., Reichert, M., Mendling, J., Reijers, H.A.: Refactoring large process model repositories. Computers in Industry 62(5), 467–486 (2011)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)