Skip to main content
SpringerLink
Log in

Detection of Similarity Between Business Process Models with the Integration of Semantics in Similarity Measures

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 717))

  • 237 Accesses

Abstract

Business process models play an important role in today’s organizations and they are stored in models repositories. Organizations need to handle hundreds or even thousands of process models within their model repositories, which serve as a knowledge base for business process management. Similarity measures can detect similarities between Business process models and consequently they play an important role in the management of business processes. Existing researches are mostly based on the syntactic similarities based on labels of activities and deal with mapping of type 1:1. To address the problem, semantic similarities remain difficult to detect and this problem is accentuated when dealing with mapping of type n:m and considering large models. In this paper, we will present a solution for detecting similarities between business process models by taking into account the semantics. We will use a genetic algorithm, which is a well-known metaheuristic, to find a good enough mapping between two process models.

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 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.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

References

  1. Aiolli, F., Burattin, A., Sperduti, A.: A Metric for Clustering Business Processes Based on Alpha Algorithm Relations. Department of Pure and Applied Mathematics, University of Padua, Italy, pp. 1–17 (2011)

    Google Scholar 

  2. Ali, M. Shahzad, K.: Enhanced benchmark datasets for a comprehensive evaluation of process model matching techniques. In: Pergl, R., Babkin, E., Lock, R., Malyzhenkov, P., Merunka, V. (eds.) EOMAS 2018. LNBIP, vol. 332, pp. 107–122. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00787-4_8

    Chapter  Google Scholar 

  3. Antunes, G., et al.: The process model matching contest 2015, vol. 248, pp. 127–155. Geellschaft für Informatik (2015)

    Google Scholar 

  4. Awad, A., Polyvyanyy, A., Weske, M.: Semantic querying of business process models. In : 2008 12th International IEEE Enterprise Distributed Object Computing Conference, pp. 85–94. IEEE (2008)

    Google Scholar 

  5. Becker, M., Laue, R.: A comparative survey of business process similarity measures. Comput. Ind. 63(2), 148–167 (2012)

    Article  Google Scholar 

  6. Cayoglu, U., et al.: Report: the process model matching contest 2013. In: Lohmann, N., Song, M., Wohed, P. (eds.) BPM 2013. LNBIP, vol. 171, pp. 442–463. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-06257-0_35

    Chapter  Google Scholar 

  7. Dijkman, R., Dumas, M., Van Dongen, B., Käärik, R., Mendling, J.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)

    Article  Google Scholar 

  8. Dijkman, R.M., et al.: A short survey on process model similarity. In: Bubenko, J., Krogstie, J., Pastor, O., Pernici, B., Rolland, C., Sølvberg, A. (eds.) Seminal Contributions to Information Systems Engineering, pp. 421–427. Springer, Heidelberg. https://doi.org/10.1007/978-3-642-36926-1_34

  9. Dumas, M., García-Bañuelos, L., Dijkman, R.M.: Similarity search of business process models. IEEE Data Eng. Bull. 32(3), 23–28 (2009)

    Google Scholar 

  10. Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Proceedings of the fourth Asia-Pacific Conference on Conceptual Modelling, vol. 67, pp. 71–80 (2007)

    Google Scholar 

  11. Gerth, C., Luckey, M., Küster, J.M., Engels, G.: Detection of semantically equivalent fragments for business process model change management. In: 2010 IEEE International Conference on Services Computing, pp. 57–64. IEEE (2010)

    Google Scholar 

  12. Humm, B.G., Fengel, J.: Semantics-based business process model similarity. In: Abramowicz, W., Kriksciuniene, D., Sakalauskas, V. (eds.) BIS 2012. LNBIP, vol. 117, pp. 36–47. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30359-3_4

    Chapter  Google Scholar 

  13. Jabeen, F., Leopold, H., Reijers, H.A.: How to make process model matching work better? an analysis of current similarity measures. In: Abramowicz, W. (ed.) BIS 2017. LNBIP, vol. 288, pp. 181–193. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59336-4_13

    Chapter  Google Scholar 

  14. Katoch, S., Chauhan, S.S., Kumar, V.: A review on genetic algorithm: past, present, and future. Multimedia Tools Appl. 80(5), 8091–8126 (2020). https://doi.org/10.1007/s11042-020-10139-6

    Article  Google Scholar 

  15. Koschmider, A., Oberweis, A.: How to detect semantic business process model variants? In: Proceedings of the 2007 ACM Symposium on Applied computing, pp. 1263–1264 (2007)

    Google Scholar 

  16. Schoknecht, A., Thaler, T., Fettke, P., Oberweis, A., Laue, R.: Similarity of business process models—a state-of-the-art analysis. ACM Comput. Surv. (CSUR) 50(4), 1–33 (2017)

    Article  Google Scholar 

  17. Shahzad, K., Pervaz, I., Nawab, A.: WordNet based semantic similarity measures for process model matching. In: BIR Workshops, pp. 33–44 (2018))

    Google Scholar 

  18. Szmeja, P., Ganzha, M., Paprzycki, M., Pawłowski, W.: Dimensions of semantic similarity. In: Gawęda, A.E., Kacprzyk, J., Rutkowski, L., Yen, G.G. (eds.) Advances in Data Analysis with Computational Intelligence Methods. SCI, vol. 738, pp. 87–125. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-67946-4_3

    Chapter  Google Scholar 

  19. Thaler, T., Schoknecht, A., Fettke, P., Oberweis, A., Laue, R.: A comparative analysis of business process model similarity measures. In: Dumas, M., Fantinato, M. (eds.) BPM 2016. LNBIP, vol. 281, pp. 310–322. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-58457-7_23

    Chapter  Google Scholar 

  20. van Dongen, B., Dijkman, R., Mendling, J.: Measuring similarity between business process models. In: Bubenko, J., Krogstie, J., Pastor, O., Pernici, B., Rolland, C., Sølvberg, A. (eds.) Seminal Contributions to Information Systems Engineering: 25 Years of CAiSE, pp. 405–419. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36926-1_33

    Chapter  Google Scholar 

  21. Weidlich, M., Dijkman, R., Mendling, J.: The ICoP framework: identification of correspondences between process models. In: King, R. (ed.) Active Flow and Combustion Control 2018: Papers Contributed to the Conference “Active Flow and Combustion Control 2018”, September 19–21, 2018, Berlin, Germany, pp. 483–498. Springer International Publishing, Cham (2019). https://doi.org/10.1007/978-3-642-13094-6_37

    Chapter  Google Scholar 

  22. Zhou, C., Liu, C., Zeng, Q., Lin, Z., Duan, H.: A comprehensive process similarity measure based on models and logs. IEEE Access 7, 69257–76927 (2019)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Higher Institute of Computer Science and Communication Techniques Hammam Sousse (ISITCOM), University of Sousse, Sousse, Tunisia

    Wiem Kbaier

  2. RIADI Laboratory, University of Manouba, Manouba, Tunisia

    Sonia Ayachi Ghannouchi

Authors
  1. Wiem Kbaier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sonia Ayachi Ghannouchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Wiem Kbaier or Sonia Ayachi Ghannouchi .

Editor information

Editors and Affiliations

  1. Faculty of Computing and Data Science, FLAME University, Pune, Maharashtra, India

    Ajith Abraham

  2. Center for Smart Computing Continuum, Burgenland, Austria

    Sabri Pllana

  3. University of Bari, Bari, Italy

    Gabriella Casalino

  4. University of Jinan, Jinan, Shandong, China

    Kun Ma

  5. Department of Computer Science and Engineering, Thapar Institute of Engineering and Technology, Patiala, Punjab, India

    Anu Bajaj

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kbaier, W., Ghannouchi, S.A. (2023). Detection of Similarity Between Business Process Models with the Integration of Semantics in Similarity Measures. In: Abraham, A., Pllana, S., Casalino, G., Ma, K., Bajaj, A. (eds) Intelligent Systems Design and Applications. ISDA 2022. Lecture Notes in Networks and Systems, vol 717. Springer, Cham. https://doi.org/10.1007/978-3-031-35510-3_3

Download citation

Publish with us

Policies and ethics

Search

Navigation