Andreas Schoknecht
Skip Abstract Section
Skip Supplemental Material SectionAbstract
Business process models play an important role in today’s enterprises, hence, model repositories may contain hundreds of models. These models are, for example, reused during process modeling activities or utilized to check the conformance of processes with legal regulations. With respect to the amount of models, such applications benefit from or even require detailed insights into the correspondences between process models or between process models’ nodes. Therefore, various process similarity and matching measures have been proposed during the past few years. This article provides an overview of the state-of-the-art regarding business process model similarity measures and aims at analyzing which similarity measures exist, how they are characterized, and what kind of calculations are typically applied to determine similarity values. Finally, the analysis of 123 similarity measures results in the suggestions to conduct further comparative analyses of similarity measures, to investigate the integration of human input into similarity measurement, and to further analyze the requirements of similarity measurement usage scenarios as future research opportunities.
Supplemental Material
Available for Download
zip
schoknecht.zip (149 KB)
Supplemental movie, appendix, image and software files for, Similarity of Business Process Models—A State-of-the-Art Analysis
- Rama Akkiraju and Anca Ivan. 2010. Discovering business process similarities: An empirical study with SAP best practice business processes. In Proceedings of the 8th International Conference on Service Oriented Computing (ICSOC’10) (Lecture Notes in Computer Science), Paul P. Maglio, Mathias Weske, Jian Yang, and Marcelo Fantinato (Eds.), Vol. 6470. Springer, 515--526. DOI:https://doi.org/10.1007/978-3-642-17358-5_35.Google Scholar
Cross Ref
- Valeria De Antonellis, Michele Melchiori, and Pierluigi Plebani. 2003. An approach to web service compatibility in cooperative processe. In Proceedings of the Symposium on Applications and the Internet Workshops (SAINT’03). IEEE Computer Society, 95--100. Google ScholarCross Ref
- Goncalo Antunes, Marzieh Bakhshandeh, Jose Borbinha, Joao Cardoso, Sharam Dadashnia, Chiara Di Francescomarino, Mauro Dragoni, Peter Fettke, Avigdor Gal, Chiara Ghidini, Philip Hake, Abderrahmane Khiat, Christopher Klinkmüller, Elena Kuss, Henrik Leopold, Peter Loos, Christian Meilicke, Tim Niesen, Catia Pesquita, Timo Péus, Andreas Schoknecht, Eitam Sheetrit, Andreas Sonntag, Heiner Stuckenschmidt, Tom Thaler, Ingo Weber, and Matthias Weidlich. 2015. The process model matching contest 2015. In Proceedings of the 6th International Workshop on Enterprise Modeling and Information Systems Architectures (EMISA’15) (Lecture Notes in Informatics), Jens Kolb, Henrik Leopold, and Jan Mendling (Eds.), Vol. P-248. Gesellschaft für Informatik, Innsbruck, Austria, 127--155.Google Scholar
- Abel Armas-Cervantes, Paolo Baldan, Marlon Dumas, and Luciano García-Bañuelos. 2016. Diagnosing behavioral differences between business process models: An approach based on event structures. Info. Syst. 56 (2016), 304--325. DOI:https://doi.org/10.1016/j.is.2015.09.009Google ScholarDigital Library
- Joonsoo Bae, James Caverlee, Ling Liu, and Hua Yan. 2006. Process mining by measuring process block similarity. In Proceedings of the Business Process Management Workshops (Lecture Notes in Computer Science), Johann Eder and Schahram Dustdar (Eds.), Vol. 4103. Springer, 141--152. DOI:https://doi.org/10.1007/11837862_15Google ScholarDigital Library
- Jörg Becker, Patrick Delfmann, Hanns-Alexander Dietrich, Matthias Steinhorst, and Mathias Eggert. 2016. Business process compliance checking—applying and evaluating a generic pattern matching approach for conceptual models in the financial sector. Info. Syst. Front. 18, 2 (2016), 1--47. DOI:https://doi.org/10.1007/s10796-014-9529-yGoogle Scholar
- Jörg Becker, Burkhard Weiß, and Axel Winkelmann. 2010. Utility vs. efforts of business process modeling — an exploratory survey in the financial sector. In Proceedings of the Multikonferenz Wirtschaftsinformatik (MKWI’10), Matthias Schumann, Lutz M. Kolbe, Michael H. Breitner, and Arne Frerichs (Eds.). Universitätsverlag Göttingen, Göttingen, Germany, 41--54.Google Scholar
- Michael Becker and Ralf Laue. 2012. A comparative survey of business process similarity measures. Comput. Industry 63, 2 (2012), 148--167. DOI:https://doi.org/10.1016/j.compind.2011.11.003Google ScholarDigital Library
- Yacine Belhoul, Mohammed Haddad, Éric Duchêne, and Hamamache Kheddouci. 2012. String comparators based algorithms for process model matchmaking. In Proceedings of the 9th International Conference on Services Computing (SCC’12), Louise E. Moser, Manish Parashar, and Patrick C. K. Hung (Eds.). IEEE Computer Society, Honolulu, HI, 649--656. DOI:https://doi.org/10.1109/SCC.2012.69Google ScholarDigital Library
- Saartje Brockmans, Marc Ehrig, Agnes Koschmider, Andreas Oberweis, and Rudi Studer. 2006. Semantic alignment of business processes. In Proceedings of the 8th International Conference on Enterprise Information Systems (ICEIS’06), Yannis Manolopoulos, Joaquim Filipe, Panos Constantopoulos, and José Cordeiro (Eds.). INSTICC Press, Paphos, Cyprus, 191--196.Google Scholar
- Ugur Cayoglu, Remco Dijkman, Marlon Dumas, Peter Fettke, Luciano García-Bañuelos, Philip Hake, Christopher Klinkmüller, Henrik Leopold, André Ludwig, Peter Loos, Jan Mendling, Andreas Oberweis, Andreas Schoknecht, Eitam Sheetrit, Tom Thaler, Meike Ullrich, Ingo Weber, and Matthias Weidlich. 2014. Report: The process model matching contest 2013. In Proceedings of the Business Process Management Workshops, Niels Lohmann, Minseok Song, and Petia Wohed (Eds.). Lecture Notes in Business Information Processing, Vol. 171. Springer, 442--463. DOI:https://doi.org/10.1007/978-3-319-06257-0_35Google Scholar
- Raffaele Conforti, Marlon Dumas, Marcello La Rosa, Nguyen Maaradji Abderrahmane, Hoang Huy, Alireza Ostovar, and Simon Raboczi. 2015. Analysis of business process variants in Apromore. In Proceedings of the BPM Demo Session 2015 (CEUR Workshop), Florian Daniel and Stefan Zugal (Eds.), Vol. 1418. CEUR-WS.org, Innsbruck, Austria, 16--20. http://ceur-ws.org/Vol-1418/paper4.pdf.Google Scholar
- Ana Karla Alves de Medeiros, Wil M. P. van der Aalst, and A. J. M. M. Weijters. 2008. Quantifying process equivalence based on observed behavior. Data Knowl. Eng. 64, 1 (2008), 55--74. DOI:https://doi.org/10.1016/j.datak.2007.06.010Google ScholarDigital Library
- Jörg Desel and Gabriel Juhás. 2001. What is a petri net? Informal answers for the informed reader. In Unifying Petri Nets, Advances in Petri Nets, Hartmut Ehrig, Gabriel Juhás, Julia Padberg, and Grzegorz Rozenberg (Eds.). Lecture Notes in Computer Science, Vol. 2128. Springer, Berlin, 1--25. DOI:https://doi.org/10.1007/3-540-45541-8_1Google Scholar
- Lee R. Dice. 1945. Measures of the amount of ecologic association between species. Ecology 26, 3 (1945), 297--302. DOI:https://doi.org/10.2307/1932409Google ScholarCross Ref
- Remco Dijkman, Marlon Dumas, and Luciano García-Bañuelos. 2009. Graph matching algorithms for business process model similarity search. In Proceedings of the 7th International Conference on Business Process Management (BPM) (Lecture Notes in Computer Science), Umeshwar Dayal, Johann Eder, Jana Koehler, and Hajo A. Reijers (Eds.), Vol. 5701. Springer, Ulm, Germany, 48--63. DOI:https://doi.org/10.1007/978-3-642-03848-8_5Google ScholarCross Ref
- Remco M. Dijkman. 2008. Diagnosing differences between business process models. In Proceedings of the 6th International Conference on Business Process Management (BPM), Marlon Dumas, Manfred Reichert, and Ming-Chien Shan (Eds.). Springer, 261--277. DOI:https://doi.org/10.1007/978-3-540-85758-7_20Google ScholarDigital Library
- Remco M. Dijkman, Marlon Dumas, Boudewijn F. van Dongen, Reina Käärik, and Jan Mendling. 2011. Similarity of business process models: Metrics and evaluation. Info. Syst. 36, 2 (2011), 498--516. DOI:https://doi.org/10.1016/j.is.2010.09.006Google ScholarDigital Library
- Remco M. Dijkman, Marlon Dumas, Luciano García-Bañuelos, and Reina Käärik. 2009. Aligning business process models. In Proceedings of the 13th IEEE International Enterprise Distributed Object Computing Conference (EDOC’09). IEEE Computer Society, 45--53. DOI:https://doi.org/10.1109/EDOC.2009.11Google ScholarDigital Library
- Remco M. Dijkman, Boudewijn F. van Dongen, Marlon Dumas, Luciano García-Bañuelos, Matthias Kunze, Henrik Leopold, Jan Mendling, Reina Uba, Matthias Weidlich, Mathias Weske, and Zhiqiang Yan. 2013. A short survey on process model similarity. In Proceedings of the Conference on Seminal Contributions to Information Systems Engineering, Janis Bubenko, John Krogstie, Oscar Pastor, Barbara Pernici, Colette Rolland, and Arne Sölvberg (Eds.). Springer, Berlin, 421--427. DOI:https://doi.org/10.1007/978-3-642-36926-1_34Google Scholar
- Jörg Evermann. 2009. Theories of meaning in schema matching: An exploratory study. Info. Syst. 34, 1 (2009), 28--44. DOI:https://doi.org/10.1016/j.is.2008.04.001Google ScholarDigital Library
- Christiane Fellbaum. 1998. WordNet: An Electronic Lexical Database. MIT Press, Cambridge, MA.Google Scholar
- Peter Fettke, Armella-Lucia Vella, and Peter Loos. 2012. From measuring the quality of labels in process models to a discourse on process model quality: A case study. In Proceedings of the 45th Hawaii International International Conference on Systems Science (HICSS’12). IEEE Computer Society, 197--206. DOI:https://doi.org/10.1109/HICSS.2012.290Google ScholarDigital Library
- Xiaodong Fu, Kun Yue, Ping Zou, Feng Wang, and Kaifan Ji. 2012. A process distance metric based on alignment of process structure trees. In Proceedings of the International Workshops on Web Technologies and Applications (APWeb Workshops) (Lecture Notes in Computer Science), Hua Wang, Lei Zou, Guangyan Huang, Jing He, Chaoyi Pang, Hao Lan Zhang, Dongyan Zhao, and Zhuang Yi (Eds.), Vol. 7234. Springer, Kunming, China, 221--232. DOI:https://doi.org/10.1007/978-3-642-29426-6Google Scholar
- Veronica Gacitua-Decar and Claus Pahl. 2009. Automatic business process pattern matching for enterprise services design. In Proceedings of the 2009 IEEE World Congress on Services, Part II (SERVICES II). IEEE Computer Society. DOI:https://doi.org/10.1109/SERVICES-2.2009.28Google ScholarDigital Library
- Ahmed Gater, Daniela Grigori, Mohammed Haddad, Mokrane Bouzeghoub, and Hamamache Kheddouci. 2011. A summary-based approach for enhancing process model matchmaking. In Proceedings of the 2011 IEEE International Conference on Service-Oriented Computing and Applications (SOCA’11), Kwei-Jay Lin, Christian Huemer, M. Brian Blake, and Boualem Benatallah (Eds.). IEEE Computer Society, Irvine, CA, 1--8. DOI:https://doi.org/10.1109/SOCA.2011.6166210Google ScholarDigital Library
- Kerstin Gerke, Jorge Cardoso, and Alexander Claus. 2009. Measuring the compliance of processes with reference models. In Proceedings of the On the Move to Meaningful Internet Systems Conference (OTM’09) (Lecture Notes in Computer Science), Robert Meersman, Tharam Dillon, and Pilar Herrero (Eds.), Vol. 5870. Springer, Vilamoura, Portugal, 76--93. DOI:https://doi.org/10.1007/978-3-642-05148-7_8Google ScholarDigital Library
- Constantin Houy, Peter Fettke, and Peter Loos. 2015. Business process frameworks. In Handbook on Business Process Management 2, Jan vom Brocke and Michael Rosemann (Eds.). Springer, Berlin, 153--175. DOI:https://doi.org/10.1007/978-3-642-45103-4_6Google Scholar
- Constantin Houy, Peter Fettke, Peter Loos, Wil M. P. van der Aalst, and John Krogstie. 2011. Business process management in the large. Bus. Info. Syst. Eng. (BISE) 3, 6 (2011), 385--388. Google ScholarCross Ref
- Kui Huang, Zhaotao Zhou, Yanbo Han, Gang Li, and Jing Wang. 2004. An algorithm for calculating process similarity to cluster open-source process designs. In Proceedings of the Conference on Grid and Cooperative Computing (GCC’04) (Lecture Notes in Computer Science), Hai Jin, Yi Pan, Nong Xiao, and Jianhua Sun (Eds.), Vol. 3252. Springer, Wuhan, China, 107--114. DOI:https://doi.org/10.1007/978-3-540-30207-0_14Google ScholarCross Ref
- Sergey Ivanov, Anna Kalenkova, and Wil M. P. van der Aalst. 2015. BPMNDiffViz: A tool for BPMN models comparison. In Proceedings of the BPM Demo Session 2015 (CEUR Workshop), Florian Daniel and Stefan Zugal (Eds.), Vol. 1418. CEUR-WS.org, Innsbruck, Austria, 35--39. http://ceur-ws.org/Vol-1418/paper8.pdf.Google Scholar
- Gerhard Keller, Markus Nüttgens, and August-Wilhelm Scheer. 1992. Semantische Prozeßmodellierung auf der Grundlage “Ereignisgesteuerter Prozeßketten (EPK).” Technical Report. Institut für Wirtschaftsinformatik, Universität Saarbrücken.Google Scholar
- Christopher Klinkmüller, Henrik Leopold, Ingo Weber, Jan Mendling, and André Ludwig. 2014. Listen to me: Improving process model matching through user feedback. In Proceedings of the 12th International Conference on Business Process Management (BPM) (Lecture Notes in Computer Science), Shazia Sadiq, Pnina Soffer, and Hagen Völzer (Eds.), Vol. 8659. Springer, 84--100. DOI:https://doi.org/10.1007/978-3-319-10172-9_6Google ScholarCross Ref
- Agnes Koschmider, Michael Fellmann, Andreas Schoknecht, and Andreas Oberweis. 2014. Analysis of process model reuse: Where are we now, where should we go from here? Dec. Supp. Syst. 66 (2014), 9--19. DOI:https://doi.org/10.1016/j.dss.2014.05.012Google Scholar
- Agnes Koschmider, Kathrin Figl, and Andreas Schoknecht. 2015. A comprehensive overview of visual design of process model element labels. In Proceedings of the Business Process Management Workshops (Lecture Notes in Business Information Processing), Manfred Reichert and Hajo A. Reijers (Eds.), Vol. 256. Springer, 571--582. DOI:https://doi.org/10.1007/978-3-319-42887-1Google Scholar
- Agnes Koschmider, Thomas Hornung, and Andreas Oberweis. 2011. Recommendation-based editor for business process modeling. Data Knowl. Eng. 70, 6 (2011), 483--503. DOI:https://doi.org/10.1016/j.datak.2011.02.002Google ScholarDigital Library
- Matthias Kunze, Matthias Weidlich, and Mathias Weske. 2011. Behavioral similarity—A proper metric. In Proceedings of the 9th International Conference on Business Process Management (BPM’11) (Lecture Notes in Computer Science), Stefanie Rinderle-Ma, Farouk Toumani, and Karsten Wolf (Eds.), Vol. 6896. Springer, 166--181. DOI:https://doi.org/10.1007/978-3-642-23059-2Google ScholarCross Ref
- Marcello La Rosa, Marlon Dumas, Reina Uba, and Remco M. Dijkman. 2013. Business process model merging: An approach to business process consolidation. ACM Trans. Softw. Eng. Methodol. (TOSEM) 22, 2 (2013), 11:1--11:42. DOI:https://doi.org/10.1145/2430545.2430547Google Scholar
- Marcello La Rosa, Hajo A. Reijers, Wil M. P. van der Aalst, Remco M. Dijkman, Jan Mendling, Marlon Dumas, and Luciano García-Bañuelos. 2011. APROMORE: An advanced process model repository. Expert Syst. Appl. 38, 6 (2011), 7029--7040. DOI:https://doi.org/10.1016/j.eswa.2010.12.012Google ScholarDigital Library
- Chu Kwong Lau, Andre Joseph Fournier, Yumei Xia, Jan Recker, and Eike Bernhard. 2011. Process Model Repository Governance at Suncorp. Technical Report. Business Process Management Research Group, Queensland University of Technology. Retrieved from http://apromore.org/wp-content/uploads/2011/12/Suncorp-project-report-2.pdf.Google Scholar
- Ralf Laue and Michael Becker. 2012. Evaluating social tagging for business process models. In Proceedings of the Business Process Management Workshops (Lecture Notes in Business Information Processing), Marcello La Rosa and Pnina Soffer (Eds.), Vol. 132. Springer, Tallinn, Estonia, 280--291. DOI:https://doi.org/10.1007/978-3-642-36285-9_33Google Scholar
- Henrik Leopold. 2013. Natural Language in Business Process Models -- Theoretical Foundations, Techniques, and Applications. Springer. DOI:https://doi.org/10.1007/978-3-319-04175-9Google Scholar
- Henrik Leopold, Mathias Niepert, Matthias Weidlich, Jan Mendling, Remco M. Dijkman, and Heiner Stuckenschmidt. 2012. Probabilistic optimization of semantic process model matching. In Proceedings of the 10th International Conference on Business Process Management (BPM’12) (Lecture Notes in Computer Science), Alistair P. Barros, Avigdor Gal, and Ekkart Kindler (Eds.), Vol. 7481. Springer, 319--334. DOI:https://doi.org/10.1007/978-3-642-32885-5_25Google ScholarDigital Library
- Vladimir I. Levenshtein. 1966. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Phys. Doklady 10, 9 (1966), 707--710.Google Scholar
- Yuhua Li, David McLean, Zuhair Bandar, James O’Shea, and Keeley A. Crockett. 2006. Sentence similarity based on semantic nets and corpus statistics. IEEE Trans. Knowl. Data Eng. 18, 8 (2006), 1138--1150. DOI:https://doi.org/10.1109/TKDE.2006.130Google ScholarDigital Library
- Dekang Lin. 1998. An information-theoretic definition of similarity. In Proceedings of the 15th International Conference on Machine Learning, Jude W. Shavlik (Ed.). Morgan Kaufmann Publishers Inc., 296--304.Google Scholar
- James B. MacQueen. 1967. Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability Vol. I: Statistics, L. M. Le Cam and J. Neyman (Eds.). University of California Press, Berkeley, CA, 281--297.Google Scholar
- Monika Malinova, Remco M. Dijkman, and Jan Mendling. 2013a. Automatic extraction of process categories from process model collections. In Proceedings of the Business Process Management Workshops (Lecture Notes in Business Information Processing), Niels Lohmann, Minseok Song, and Petia Wohed (Eds.), Vol. 171. Springer, . DOI:https://doi.org/10.1007/978-3-319-06257-0_34Google Scholar
- Monika Malinova, Henrik Leopold, and Jan Mendling. 2013b. An empirical investigation on the design of process architectures. In Proceedings of the Wirtschaftsinformatik, Rainer Alt and Bogdan Franczyk (Eds.). Association for Information Systems, Leipzig, Germany, 1197--1211. Retrieved from http://aisel.aisnet.org/wi2013/75.Google Scholar
- Joachim Melcher and Detlef Seese. 2008. Visualization and clustering of business process collections based on process metric values. In Proceedings of the 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC’08), Viorel Negru, Tudor Jebelean, Dana Petcu, and Daniela Zaharie (Eds.). IEEE Computer Society, 572--575. DOI:https://doi.org/10.1109/SYNASC.2008.37Google ScholarDigital Library
- Mirjam Minor, Alexander Tartakovski, and Ralph Bergmann. 2007. Representation and structure-based similarity assessment for agile workflows. In Proceedings of the 7th International Conference on Case-Based Reasoning (ICCBR’07), Rosina Weber and Michael M. Richter (Eds.). Springe. DOI:https://doi.org/10.1007/978-3-540-74141-1_16Google ScholarDigital Library
- Tadao Murata. 1989. Petri nets properties, analysis and applications. Proc. IEEE 77, 4 (1989), 541--580. DOI:https://doi.org/10.1109/5.24143Google ScholarCross Ref
- Tim Niesen and Constantin Houy. 2015. Zur nutzung von techniken der natürlichen sprachverarbeitung für die bestimmung von prozessmodellähnlichkeiten—Review und konzeptentwicklung. In Proceedings of the 12th Internationale Tagung Wirtschaftsinformatik, Oliver Thomas and Frank Teuteberg (Eds.). Universität Osnabrück, Osnabrück, Germany, 1829--1843.Google Scholar
- Object Management Group (OMG) 2011. Business Process Model and Notation (BPMN). Object Management Group (OMG). Retrieved from http://www.omg.org/spec/BPMN/2.0.Google Scholar
- Ted Pedersen, Siddharth Patwardhan, and Jason Michelizzi. 2004. WordNet: Similarity—measuring the relatedness of concepts. In Proceedings of the 19th National Conference on Artificial Intelligence, 16th Conference on Innovative Applications of Artificial Intelligence (AAAI), Deborah L. McGuinness and George Ferguson (Eds.). AAAI Press/The MIT Press, San Jose, California, CA, 1024--1025.Google Scholar
- Pit Pietsch and Sven Wenzel. 2012. Comparison of BPMN2 diagrams. In Proceedings of the 4th International Workshop on Business Process Model and Notation (BPMN) (Lecture Notes in Business Information Processing), Jan Mendling and Matthias Weidlich (Eds.), Vol. 125. Springer, 83--97. DOI:https://doi.org/10.1007/978-3-642-33155-8_7Google ScholarCross Ref
- Artem Polyvyanyy, Luciano García-Bañuelos, and Marlon Dumas. 2012. Structuring acyclic process models. Info. Syst. 37, 6 (2012), 518--538. DOI:https://doi.org/10.1016/j.is.2011.10.005Google ScholarDigital Library
- Martin F. Porter. 1980. An algorithm for suffix stripping. Program 14, 3 (1980), 130--137. DOI:https://doi.org/10.1108/eb046814Google ScholarCross Ref
- J. Prescher, C. Di Ciccio, and Jan Mendling. 2014. From declarative processes to imperative models. In Proceedings of the 4th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA) (CEUR Workshop Proceedings), Rafael Accorsi, Paolo Ceravolo, and Barbara Russo (Eds.), Vol. 1293. CEUR-WS.org, Milan, Italy, 162--173.Google Scholar
- Mu Qiao, Rama Akkiraju, and Aubrey J. Rembert. 2011. Towards efficient business process clustering and retrieval: Combining language modeling and structure matching. In Proceedings of the 9th International Conference on Business Process Management (BPM) (Lecture Notes in Computer Science), Stefanie Rinderle-Ma, Farouk Toumani, and Karsten Wolf (Eds.), Vol. 6896. Springer, 199--214. DOI:https://doi.org/10.1007/978-3-642-23059-2_17Google Scholar
- Erhard Rahm and Philip A. Bernstein. 2001. A survey of approaches to automatic schema matching. VLDB J. 10, 4 (2001), 334--350. DOI:https://doi.org/10.1007/s007780100057Google ScholarDigital Library
- Stefanie Rinderle-Ma and Sonja Kabicher-Fuchs. 2016. An indexing technique for compliance checking and maintenance in large process and rule repositories. Enter. Model. Info. Syst. Arch. 11 (2016), 2:1--2:24. DOI:https://doi.org/10.18417/emisa.11.2Google Scholar
- Carlos Rodriguez, Christopher Klinkmüller, Ingo Weber, Florian Daniel, and Fabio Casati. 2016. Activity matching with human intelligence. In Proceedings of the Business Process Management Forum—BPM Forum 2016 (Lecture Notes in Business Information Processing), Marcello La Rosa, Peter Loos, and Oscar Pastor (Eds.), Vol. 260. Springer. DOI:https://doi.org/10.1007/978-3-319-45468-9_8Google ScholarCross Ref
- David Sánchez-Charles, Victor Muntés-Mulero, Josep Carmona, and Marc Solé. 2016. Process model comparison based on cophenetic distance. In Proceedings of the Business Process Management Forum (BPM Forum) (Lecture Notes in Business Information Processing), Marcello La Rosa, Peter Loos, and Oscar Pastor (Eds.), Vol. 260. Springer. DOI:https://doi.org/10.1007/978-3-319-45468-9_9Google ScholarCross Ref
- Andreas Schoknecht, Nicolai Fischer, and Andreas Oberweis. 2016. Process model search using latent semantic analysis. In Proceedings of the 1st International Workshop on Process Querying (PQ’16). Springer.Google Scholar
- Liang Song, Jianmin Wang, Lijie Wen, Wenxing Wang, Shijie Tan, and Hui Kong. 2011. Querying process models based on the temporal relations between tasks. In Proceedings of the 15th IEEE International Enterprise Distributed Object Computing Conference Workshops (EDOCW’11). IEEE Computer Society, 213--222. DOI:https://doi.org/10.1109/EDOCW.2011.12Google ScholarDigital Library
- Johannes Starlinger, Bryan Brancotte, Sarah Cohen Boulakia, and Ulf Leser. 2014. Similarity search for scientific workflows. Proceedings of the VLDB (PVLDB’14) 7, 12 (2014), 1143--1154.Google ScholarDigital Library
- Tom Thaler, Philip Hake, Peter Fettke, and Peter Loos. 2014. Evaluating the evaluation of process matching techniques. In Proceedings of the Multikonferenz Wirtschaftsinformatik (MKWI’14), Dennis Kundisch, Leena Suhl, and Lars Beckmann (Eds.). University of Paderborn, Paderborn, Germany, 1600--1612.Google Scholar
- Tom Thaler, Andreas Schoknecht, Peter Fettke, Andreas Oberweis, and Ralf Laue. 2016. A comparative analysis of business process model similarity measures. In Proceedings of the 1st International Workshop on Process Querying (PQ’16). Springer.Google Scholar
- Reina Uba, Marlon Dumas, Luciano García-Bañuelos, and Marcello La Rosa. 2011. Clone detection in repositories of business process models. In Proceedings of the 9th International Conference on Business Process Management (BPM) (Lecture Notes in Computer Science), Stefanie Rinderle-Ma, Farouk Toumani, and Karsten Wolf (Eds.), Vol. 6896. Springer, 248--264. DOI:https://doi.org/10.1007/978-3-642-32885-5_24Google ScholarCross Ref
- Wil M. P. van der Aalst, A. K. Alves de Medeiros, and A. J. M. M. Weijters. 2006. Process equivalence: Comparing two process models based on observed behavior. In Proceedings of the 4th International Conference on Business Process Management (BPM’06) (Lecture Notes in Computer Science), Schahram Dustdar, José Luiz Fiadeiro, and Amit P. Sheth (Eds.), Vol. 4102. Springer. DOI:https://doi.org/10.1007/11841760_10Google Scholar
- Boudewijn F. van Dongen, Remco M. Dijkman, and Jan Mendling. 2008. Measuring similarity between business process models. In Proceedings of the 20th International Conference on Advanced Information Systems Engineering (CAiSE), Zohra Bellahsene and Michel Léonard (Eds.). Springer, 450--464. DOI:https://doi.org/10.1007/978-3-540-69534-9_34Google ScholarDigital Library
- Jianmin Wang, Tengfei He, Lijie Wen, Nianhua Wu, Arthur H. M. ter Hofstede, and Su Jianwen. 2010. A behavioral similarity measure between labeled petri nets based on principal transition sequences. In Proceedings of the Confederated International Conferences: CoopIS, IS, DOA and ODBASE—On the Move to Meaningful Internet Systems (OTM Part I) (Lecture Notes in Computer Science), Robert Meersman, Tharam S. Dillon, and Pilar Herrero (Eds.), Vol. 6426. Springer, 394--401. DOI:https://doi.org/10.1007/978-3-642-16934-2Google Scholar
- Jane Webster and Richard T. Watson. 2002. Analyzing the past to prepare for the future: Writing a literature review. MIS Quart. 26, 2 (2002), xiii--xxiii.Google ScholarDigital Library
- Matthias Weidlich, Remco Dijkman, and Jan Mendling. 2010. The ICoP framework: Identification of correspondences between process models. In Proceedings of the Advanced Information Systems Engineering Conference (CAiSE’10) (Lecture Notes in Computer Science), Barbara Pernici (Ed.), Vol. 6051. Springer, Hammamet, Tunisia, 483--498. DOI:https://doi.org/10.1007/978-3-642-13094-6_37Google ScholarCross Ref
- Andreas Wombacher. 2006. Evaluation of technical measures for workflow similarity based on a pilot study. In Proceedings of the On the Move to Meaningful Internet Systems 2006 Conference: CoopIS, DOA, GADA, and ODBASE, Part I (Lecture Notes in Computer Science), Robert Meersman and Zahir Tari (Eds.), Vol. 4275. Springer. DOI:https://doi.org/10.1007/11914853_16Google ScholarDigital Library
- Andreas Wombacher, Peter Fankhauser, Bendick Mahleko, and Erich J. Neuhold. 2004. Matchmaking for business processes based on choreographies. Int. J. Web Serv. Res. 1, 4 (2004), 14--32. DOI:https://doi.org/10.4018/jwsr.2004100102Google ScholarCross Ref
- Andreas Wombacher and Maarten Rozie. 2006. Evaluation of workflow similarity measures in service discovery. In Service Oriented Electronic Commerce (Lecture Notes in Informatics (LNI)), Mareike Schoop, Christian Huemer, Michael Rebstock, and Martin Bichler (Eds.), Vol. 80. German Informatics Society, Passau, Germany, 51--71.Google Scholar
- Zhiqiang Yan, Remco Dijkman, and Paul Grefen. 2010. Fast business process similarity search with feature-based similarity estimation. In Proceedings of the Confederated International Conferences: CoopIS, IS, DOA and ODBASE—On the Move to Meaningful Internet Systems (OTM Part I) (Lecture Notes in Computer Science), Robert Meersman, Tharam Dillon, and Pilar Herrero (Eds.), Vol. 6426. Springer, 60--77. DOI:https://doi.org/10.1007/978-3-642-16934-2_8Google Scholar
- Pavel Zezula, Giuseppe Amato, Vlastislav Dohnal, and Michal Batko. 2006. Similarity Search—The Metric Space Approach. Advances in Database Systems, Vol. 32. Springer. DOI:https://doi.org/10.1007/0-387-29151-2Google Scholar
Index Terms
- Similarity of Business Process Models—A State-of-the-Art Analysis
Recommendations
A comparative survey of business process similarity measures
Similarity measures for business process models have been suggested for different purposes such as measuring compliance between reference and actual models, searching for related models in a repository, or locating services that adhere to a ...
On Measuring Semantic Similarity of Business Process Models
I-ESA '09: Proceedings of the 2009 International Conference on Interoperability for Enterprise Software and Applications ChinaIdentifying and integrating similar business processes within different organizations is an important task in construction of virtual enterprise. However, the same business process may be represented in different ways by different modelers even when ...
Data‐driven business process similarity
Although measuring the similarity of business processes based on activity labels, structural and behavioural factors can be effective, defining inexact and incomplete labels and the existence of multiple labels for similar activities cause challenges for ...
Comments