Abstract
Nowadays, business process management plays an important role in the management of organizations. More and more organizations describe their operations as business processes It is common for organizations to have collections of thousands of business process models. The same process is usually modeled differently due to the different rules or habits of different organizations and departments. Even in the subsidiaries of the same organization, process models vary from each other, because these process models are redesigned from time to time to continuously enhance the efficiency of management and operations. Therefore, techniques are required to analyze differences between similar process models. Current techniques can detect operations required to modify one process model to the other. However, these operations are based on activities and the syntactic meanings are limited. In this paper, we define differences based on workflow patterns and propose a technique to detect these differences efficiently. The experiment shows that these differences indeed exist in real-life process models and are useful to analyze differences between business process models.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Awad, A.: BPMN-Q: A language to query business processes. In: Proceedings of EMISA 2007, Nanjing, China, pp. 115–128 (2007)
Dijkman, R.: A classification of differences between similar Business Processes. In: EDOC 2007, p. 37 (2007)
Dijkman, R.: Feedback on Differences between Business Processes. BETA Working Paper WP-234, Eindhoven University of Technology, The Netherlands (2007)
Dijkman, R.: 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)
Dijkman, R., Dumas, M., GarcÃa-Bañuelos, L.: Graph Matching Algorithms for Business Process Model Similarity Search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)
Dijkman, R., Dumas, M., Garcia-Banuelos, L., et al.: Aligning business process models. In: IEEE International Conference on Enterprise Distributed Object Computing, EDOC 2009, pp. 45–53. IEEE (2009)
Dijkman, R., Dumas, M., Van Dongen, B., et al.: Similarity of business process models: Metrics and evaluation. Information Systems 36(2), 498–516 (2011)
Dijkman, R.M., van Dongen, B.F., Dumas, M., et al.: A Short Survey on Process Model Similarity. In: Seminal Contributions to Information Systems Engineering - 25 Years of CAISE, pp. 421–427 (2013)
van Dongen, B.F., Dijkman, R., Mendling, J.: Measuring Similarity between Business Process Models. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 450–464. Springer, Heidelberg (2008)
Gao, X., Chen, Y., Ding, Z., et al.: Process Model Fragmentization, Clustering and Merging: An Empirical Study. In: BPM Workshops: The 4th International Workshop on Process Model Collection: Management and Reuse, Beijing, China (2013)
ter Hofstede, A.H.M., Ouyang, C., La Rosa, M., Song, L., Wang, J., Polyvyanyy, A.: APQL: A process-model query language. In: Song, M., Wynn, M.T., Liu, J. (eds.) AP-BPM 2013. LNBIP, vol. 159, pp. 23–38. Springer, Heidelberg (2013)
Jin, T., Wang, J., Wu, N., La Rosa, M., ter Hofstede, A.H.M.: Efficient and Accurate Retrieval of Business Process Models through Indexing. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 402–409. Springer, Heidelberg (2010)
Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Proceedings of the 4th Asia-Pacific Conference on Conceptual Modelling, Ballarat, Victoria, Australia, pp. 71–80 (2007)
Kunze, M., Weidlich, M., Weske, M.: Behavioral Similarity - A Proper Metric. In: Rinderle-Ma, S., Toumani, F., Wolf, K. (eds.) BPM 2011. LNCS, vol. 6896, pp. 166–181. Springer, Heidelberg (2011)
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., 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. Expert Systems with Applications 38(6), 7029–7040 (2011)
Li, C., Reichert, M.U., Wombacher, A.: On Measuring Process Model Similarity based on High-level Change Operations. In: Proceedings of the 27th International Conference on Conceptual Modeling, Barcelona, Spain, pp. 248–264 (2008)
Lu, R., Sadiq, S.K.: On the Discovery of Preferred Work Practice through Business Process Variants. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol. 4801, pp. 165–180. Springer, Heidelberg (2007)
Weidlich, M., Barros, A., Mendling, J., Weske, M.: Vertical Alignment of Process Models – How Can We Get There? In: Halpin, T., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Soffer, P., Ukor, R. (eds.) BPMDS 2009 and EMMSAD 2009. LNBIP, vol. 29, pp. 71–84. Springer, Heidelberg (2009)
Weidlich, M., Weske, M., Mendling, J.: Change propagation in process models using behavioral profiles. In: SCC 2009, pp. 33–40. IEEE (2009)
Weidlich, M., Dijkman, R., Mendling, J.: The ICoP Framework: Identification of Correspondences between Process Models. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 483–498. Springer, Heidelberg (2010)
Yan, Z., Grefen, P.W.P.J.: A Framework for Business Process Model Repositories. In: BPM Workshops: First International Workshop on Process in the Large (IW-PL 2010), Hoboken, NJ, USA (2010)
Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Business Process Model Repositories - Framework and Survey. Information and Software Technology 54(4), 380–395 (2012)
Yan, Z., Dijkman, R.M., Grefen, P.W.P.J.: Fast Business Process Similarity Search. Distributed and Parallal Databases 30(2), 105–144 (2012)
Yan, Z., Dijkman, R., Grefen, P.: FNet: An Index for Advanced Business Process Querying. In: Barros, A., Gal, A., Kindler, E. (eds.) BPM 2012. LNCS, vol. 7481, pp. 246–261. Springer, Heidelberg (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, K., Yan, Z., Wang, Y., Wen, L., Wang, J. (2014). Efficient Syntactic Process Difference Detection Using Flexible Feature Matching. In: Ouyang, C., Jung, JY. (eds) Asia Pacific Business Process Management. AP-BPM 2014. Lecture Notes in Business Information Processing, vol 181. Springer, Cham. https://doi.org/10.1007/978-3-319-08222-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-08222-6_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08221-9
Online ISBN: 978-3-319-08222-6
eBook Packages: Computer ScienceComputer Science (R0)