Similarity of business process models: Metrics and evaluation

Information Systems

Volumn 36, Issue 2, 2011, Pages 498-516

  Dijkman, Remco ^a   Dumas, Marlon ^b   Van Dongen, Boudewijn ^a   Krik, Reina ^b   Mendling, Jan ^c  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF TARTU   (Estonia)

^c HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Business process management; Process model repository; Process model search; Process similarity

Indexed keywords

BUSINESS PROCESS MANAGEMENT; BUSINESS PROCESS MODEL; CAUSAL RELATIONS; LARGE ORGANIZATIONS; PRECISION AND RECALL; PROCESS MODEL; PROCESS MODEL SEARCH; PROCESS SIMILARITY; SIMILARITY METRICS; STRUCTURAL SIMILARITY;

ENTERPRISE RESOURCE MANAGEMENT; QUERY PROCESSING; SEARCH ENGINES; SECURITY OF DATA;

TOPOLOGY;

EID: 78649464425     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2010.09.006     Document Type: Article

References (54)

1. M. Rosemann Potential pitfalls of process modeling: part a Business Process Management Journal 12 2 2006 249 254
2. P. Hart, N. Nilsson, and B. Raphael A formal basis for the heuristic determination of minimum cost paths IEEE Transactions on Systems Science and Cybernetics 4 2 1968 100 107
3. B. Dongen, J. Mendling, and W. Aalst Structural patterns for soundness of business process models Proceedings of the 10th IEEE EDOC Conference (EDOC) 2006 IEEE 116 128
4. B.F. van Dongen, R.M. Dijkman, and J. Mendling Measuring similarity between business process models Proceedings of the 20th International Conference on Advanced Information Systems Engineering (CAiSE), Lecture Notes in Computer Science vol. 5074 2008 Springer 450 464
5. R.M. Dijkman, M. Dumas, and L. Garca-Bauelos Graph matching algorithms for business process model similarity search U. Dayal, J. Eder, J. Koehler, H.A. Reijers, BPM, Lecture Notes in Computer Science vol. 5701 2009 Springer 48 63
6. R.M. Dijkman, M. Dumas, L. Garca-Bauelos, and R. Kaarik Aligning business process models EDOC, IEEE Computer Society 2009 Springer 45 53
7. D. Grigori, J. Corrales, and M. Bouzeghoub Behavioral matchmaking for service retrieval: application to conversation protocols Information Systems 33 78 2008 681 698
8. W. Aalst, A. Hofstede, B. Kiepuszewski, and A. Barros Workflow patterns Distributed and Parallel Databases 14 1 2003 5 51
9. N. Lohmann, E. Verbeek, and R.M. Dijkman Petri net transformations for business processesa survey T. Petri Nets and Other Models of Concurrency 2 2009 46 63
10. M. Fauvet, M.L. Rosa, M. Sadegh, A. Alshareef, R. Dijkman, L. Garca-Bauelos, H. Reijers, W. van der Aalst, M. Dumas, J. Mendling, Managing process model collections with AProMoRe, in: ICSOC 2010 Demo Track, accepted for publication.
11. A. Valmari The state explosion problem W. Reisig, G. Rozenberg, Lectures on Petri Nets I: Basic Models, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets, held in Dagstuhl, September 1996, Lecture Notes in Computer Science vol. 1491 1998 Springer 429 528
12. R. Dijkman, M. Dumas, and C. Ouyang Semantics and analysis of business process models in bpmn Information and Software Technology (IST) 50 12 2008 1281 1294
13. M. Ehrig, A. Koschmider, and A. Oberweis Measuring similarity between semantic business process models APCCM '07: Proceedings of the Fourth AsiaPacific Conference on Conceptual Modelling 2007 Australian Computer Society Inc. Darlinghurst, Australia, Australia 71 80
14. B. van Dongen, R. Dijkman, J. Mendling, Measuring similarity between business process models, BETA Working Paper WP-233, Eindhoven University of Technology, 2007.
15. I. Levenshtein Binary code capable of correcting deletions, insertions and reversals Cybernetics and Control Theory 10 8 1966 707 710
16. M.F. Porter An algorithm for suffix stripping Program 14 3 1980 130 137
17. G. Salton, A. Wong, and C. Yang A vector space model for automatic indexing Communications of the ACM 18 11 1975 613 620
18. J.F. Groote, and F.W. Vaandrager An efficient algorithm for branching bisimulation and stuttering equivalence 17th International Colloquium on Automata, Languages and Programming (ICALP) 1990 Springer, Warwick University UK 626 638
19. D. Metzler, and W. Croft Combining the language model and inference network approaches to retrieval Information Processing and Management 40 5 2004 735 750
20. C. Buckley, and E.M. Voorhees Evaluating evaluation measure stability Proceedings of the 23rd Annual International ACM SIGIR Conference 2000 ACM New York, NY, USA 33 40
21. G. Preuner, S. Conrad, and M. Schrefl View integration of behavior in object-oriented databases Data & Knowledge Engineering 36 2 2001 153 183
22. T. Basten, and W. Aalst Inheritance of behavior Journal of Logic and Algebraic Programming 47 2 2001 47 145
23. G. Grossmann, Y. Ren, M. Schrefl, and M. Stumptner Behavior based integration of composite business processes W. van der Aalst, B. Benatallah, F. Casati, F. Curbera, Business Process Management, 3rd International Conference, BPM 2005, Nancy, France, September 58, 2005, Proceedings, Lecture Notes in Computer Science vol. 3649 2005 Springer 186 204
24. V. Pankratius, and W. Stucky A formal foundation for workflow composition, workflow view definition, and workflow normalization based on petri nets S. Hartmann, M. Stumptner, Conceptual Modelling 2005 Second AsiaPacific Conference on Conceptual Modelling (APCCM2005), Newcastle, NSW, Australia, January/February 2005, CRPIT vol. 43 2005 Australian Computer Society
25. J. Mendling, and C. Simon Business process design by view integration J. Eder, S. Dustdar, Proceedings of BPM Workshops 2006, Lecture Notes in Computer Science vol. 4103 2006 Springer-Verlag Vienna, Austria 55 64
26. R.J. van Glabbeek, and U. Goltz Refinement of actions and equivalence notions for concurrent systems Acta Informatica 37 4/5 2001 229 327
27. W. Aalst, A. Medeiros, and A. Weijters Process equivalence: comparing two process models based on observed behavior S. Dustdar, J. Fiadeiro, A. Sheth, Proceedings of BPM 2006, Lecture Notes in Computer Science vol. 4102 2006 Springer-Verlag Vienna, Austria 129 144
28. J. Esparza Decidability and complexity of Petri net problemsan introduction W. Reisig, G. Rozenberg, Lectures on Petri Nets I: Basic Models, Advances in Petri Nets, the volumes are based on the Advanced Course on Petri Nets, held in Dagstuhl, September 1996, Lecture Notes in Computer Science vol. 1491 1998 Springer 374 428
29. B. Dongen, J. Mendling, and W. Aalst Structural patterns for soundness of business process models Proceedings of the 10th IEEE International Enterprise Distributed Object Computing Conference E (DOC'06) 2006 IEEE Hong Kong, China 116 128
30. Z. Manna, and A. Pnueli The Temporal Logic of Reactive and Concurrent Systems: Specification 1991 Springer-Verlag New York
31. H. Eertink, W. Janssen, P. Oude Luttighuis, W. Teeuw, and C. Vissers A business process design language J. Wing, J. Woodcock, J. Davies, World Congress on Formal Methods, Lecture Notes in Computer Science vol. 1708 1999 Springer 76 95
32. M. Pesic, M. Schonenberg, N. Sidorova, and W. van der Aalst Constraint-based workflow models: change made easy R. Meersman, Z. Tari, On the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS, OTM Confederated International Conferences CoopIS, DOA, ODBASE, GADA, and IS 2007, Vilamoura, Portugal, November 2530, 2007, Proceedings, Part I, Lecture Notes in Computer Science vol. 4803 2007 Springer 77 94
33. R. Eshuis, and P.W.P.J. Grefen Structural matching of BPEL processes ECOWS 2007 IEEE Computer Society 171 180
34. L. Kuang, J. Wu, Y. Li, S. Deng, and Z. Wu Exploring dependency between interfaces in service matchmaking IEEE SCC 2007 IEEE Computer Society 506 513
35. Z. Shen, and J. Su Web service discovery based on behavior signatures IEEE SCC 2005 IEEE Computer Society 279 286
36. C. Stahl, and K. Wolf Deciding service composition and substitutability using extended operating guidelines Data & Knowledge Engineering 68 9 2009 819 833
37. S. Nejati, M. Sabetzadeh, M. Chechik, S. Easterbrook, and P. Zave Matching and merging of statecharts specifications 29th International Conference on Software Engineering (ICSE 2007), ACM/IEEE 2007 54 63
38. A. Wombacher Evaluation of technical measures for workflow similarity based on a pilot study Proceedings of the 14th International Conference on Cooperative Information Systems (CoopIS'06), Lecture Notes in Computer Science vol. 4275 2006 Springer Berlin 255 272
39. C. Li, M.U. Reichert, A. Wombacher, On measuring process model similarity based on high-level change operations, Technical Report TR-CTIT-07-89, Centre for Telematics and Information Technology, University of Twente, Enschede, December 2007.
40. B. Weber, M. Reichert, and S. Rinderle-Ma Change patterns and change support featuresenhancing flexibility in process-aware information systems Data & Knowledge Engineering 66 3 2008 438 466
41. M. Minor, A. Tartakovski, and R. Bergmann Representation and structure-based similarity assessment for agile workflows R. Weber, M. Richter, 7th International Conference on Case-Based Reasoning, Lecture Notes in Artificial Intelligence vol. 4626 2007 Springer Heidelberg, Germany 224 238
42. R. Lu, and S. Sadiq On the discovery of preferred work practice through business process variants Conceptual ModelingER 2007, Lecture Notes in Computer Science vol. 4801 2007 Springer Heidelberg, Germany 165 180
43. G. Greco, A. Guzzo, G. Manco, and D. Sacc Mining and reasoning on workflows IEEE Transactions on Knowledge and Data Engineering 17 4 2005 519 534
44. W. Aalst, H. Reijers, A. Weijters, B. Dongen, A. Medeiros, M. Song, and H. Verbeek Business process mining: an industrial application Information Systems 32 5 2007 713 732
45. G. Miller WordNet: a lexical database for English Communications of the ACM 38 11 1995 39 41
46. T. Hornung, A. Koschmider, and G. Lausen Recommendation based process modeling support: method and user experience Q. Li, S. Spaccapietra, E.S.K. Yu, A. Oliv, ER, Lecture Notes in Computer Science vol. 5231 2008 Springer 265 278
47. E. Rahm, and P.A. Bernstein A survey of approaches to automatic schema matching VLDB Journal 10 4 2001 334 350
48. S. Melnik, H. Garcia-Molina, and E. Rahm Similarity flooding: a versatile graph matching algorithm and its application to schema matching International Conference on Data Engineering 2002 IEEE Computer Society Los Alamitos, CA, USA 117 128
49. T. Madhusudan, L. Zhao, and B. Marshall A case-based reasoning framework for workflow model management Data & Knowledge Engineering 50 1 2004 87 115
50. R. Baeza-Yates, and B. Ribeiro-Neto Modern Information Retrieval 1999 ACM Press/Addison-Wesley
51. M. Klein, and A. Bernstein Towards high-precision service retrieval IEEE Internet Computing 8 1 2004 30 36
52. M. Momotko, and K. Subieta Process query language: a way to make workflow processes more flexible G. Gottlob, A. Benczr, J. Demetrovics, Advances in Databases and Information Systems, 8th East European Conference, ADBIS 2004, Budapest, Hungary, September 2225, 2004, Processing, Lecture Notes in Computer Science vol. 3255 2004 Springer 306 321
53. A. Awad, G. Decker, and M. Weske Efficient compliance checking using BPMN-Q and temporal logic M. Dumas, M. Reichert, M.-C. Shan, Proceedings of the 6th International Conference on Business Process Management, Lecture Notes in Computer Science vol. 5240 2008 Springer 326 341
54. M. Weidlich, R. Dijkman, and J. Mendling The ICoP framework: identification of correspondences between process models Proceedings of the 22th International Conference on Advanced Information Systems Engineering (CAiSE), Springer 2010 483 498