Fragment-Based Version Management for Repositories of Business Process Models
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 VersionPreview
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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle 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)CrossRefGoogle Scholar
- 41.Vanhatalo, J., Völzer, H., Koehler, J.: The refined process structure tree. Data Knowl. Eng. 68(9), 793–818 (2009)CrossRefGoogle Scholar
- 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.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.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)CrossRefGoogle Scholar