Enabling Reuse of Process Models through the Detection of Similar Process Parts
Many companies use business process modeling to support various improvements initiatives leading to an increasing number of process models. Typically, these models are stored in a collection containing several hundreds of process models. In many cases, process models are overlapping, although parts could be easily reused saving costs and efforts. Different labeling styles and evolving process models complicate the detection of reusable model parts. In this paper, we propose a novel approach for the detection of equivalent and similar process model parts that exploits semantic comparison of activity labels and behavioral comparison of control flow. We evaluate our approach on the SAP Reference Model, a collection with 604 process models. The evaluation reveals insights for the thresholds of semantic and behavioral similarity of process models as well as their influence for similar process part detection. Hence, we identify five candidate groups with specific similarity properties that contain reoccurring process parts.
KeywordsBusiness Process Modeling Similar Process Part Detection Semantic Similarity Behavioral Similarity
Unable to display preview. Download preview PDF.
- 11.Lin, D.: An information-theoretic definition of similarity. In: Proc. 15th International Conf. on Machine Learning, pp. 296–304. Morgan Kaufmann, San Francisco (1998)Google Scholar
- 13.Keller, G., Teufel, T.: SAP(R) R/3 Process Oriented Implementation: Iterative Process Prototyping. Addison-Wesley (1998)Google Scholar
- 14.Bellon, S., Koschke, R., Antoniol, G., Krinke, J., Merlo, E.: Comparison and evaluation of clone detection tools. IEEE TSE 33(9), 577–591 (2007)Google Scholar
- 15.Jacobson, I., Griss, M., Jonsson, P.: Software Reuse: Architecture, Process and Organization for Business Success, vol. 43. ACM Press (1997)Google Scholar
- 16.Heineman, G.T., Councill, W.T.: Component-Based Software Engineering: Putting the Pieces Together. Addison-Wesley Professional (2001)Google Scholar
- 17.Erl, T.: Service-Oriented Architecture: Concepts, Technology, and Design. Prentice Hall PTR, Upper Saddle River (2005)Google Scholar
- 18.Marks, E.A., Bell, M.: Service-Oriented Architecture: A Planning and Implementation Guide for Business and Techonology. John Willey & Sons Inc. (2006)Google Scholar
- 20.Ehrig, M., Koschmider, A., Oberweis, A.: Measuring Similarity between Semantic Business Process Models. In: APCCM 2007, Ballarat, Victoria, Australia, vol. 67, pp. 71–80. Australian Computer Science Communications (2007)Google Scholar
- 23.Fahland, D., Favre, C., Jobstmann, B., Koehler, J., Lohmann, N., Völzer, H., Wolf, K.: Instantaneous Soundness Checking of Industrial Business Process Models. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 278–293. Springer, Heidelberg (2009)CrossRefGoogle Scholar