Measuring similarity between business process models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5074 LNCS, Issue , 2008, Pages 450-464

  Van Dongen, Boudewijn ^a   Dijkman, Remco ^a   Mendling, Jan ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Business process modeling; Equivalence; Event driven process chains; Similarity

Indexed keywords

GRAPH THEORY; INDUSTRIAL ENGINEERING; INFORMATION SCIENCE; INFORMATION SERVICES; INFORMATION SYSTEMS; KETONES; MARINE BIOLOGY; PETRI NETS; PROCESS MONITORING; SEARCH ENGINES; SYSTEMS ENGINEERING;

(EXTENDED) PETRI NETS; ABSTRACT REPRESENTATIONS; ADVANCED INFORMATION SYSTEMS (CO); BUSINESS PROCESS MODELING; FORMAL MODELING; HEIDELBERG (CO); IN ORDER; INTERNATIONAL CONFERENCES; PROCESS MODELLING; QUALITY ASPECTS; REFERENCE MODELS; RETRIEVAL (MIR); SPRINGER (CO); VECTOR SPACE MODEL (VSM);

INDUSTRY;

EID: 45849131316     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-69534-9_34     Document Type: Conference Paper

References (28)

1. van der Aalst, W.M.P., Alves de Medeiros, A.K., Weijters, A.J.M.M.: Process Equivalence: Comparing two process models based on observed behavior. In: Dustdar, S., Fiadeiro, J.L., Sheth, A. (eds.) BPM 2006. LNCS, vol. 4102, pp. 129-144. Springer, Heidelberg (2006)
2. Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press, New York (1999)
3. Becker, J., Rosemann, M., von Uthmann, C.: Guidelines of Business Process Modeling. In: van der Aalst, W.M.P., Desel, J., Oberweis, A. (eds.) Business Process Management. Models, Techniques, and Empirical Studies, pp. 30-49. Springer, Berlin (2000)
4. Biskup, J.: Achievements of relational database schema design theory revisited. In: Libkin, L., Thalheim, B. (eds.) Semantics in Databases 1995. LNCS, vol. 1358, pp. 29-54. Springer, Heidelberg (1998)
5. Dijkman, R.: A Classification of Differences between Similar Business Processes. In: Proceedings of the 11th IEEE EDOC Conference (EDOC 2007), pp. 37-50 (2007)
6. van Dongen, B.F., Dijkman, R.M., Mendling, J.: Detection of similarity between business process models. BETA Working Paper 233, Eindhoven University of Technology (2007)
7. van Dongen, B.F., Mendling, J., van der Aalst, W.M.P.: Structural Patterns for Soundness of Business Process Models. In: Proceedings of the 10th IEEE International EDOC Conference (EDOC 2006), pp. 116-128. IEEE, Los Alamitos (2006)
8. Eertink, H., Janssen, W., Oude Luttighuis, P., Teeuw, W.B., Vissers, CA.: A business process design language. In: Wing, J.M., Woodcock, J.C.P., Davies, J. (eds.) FM 1999. LNCS, vol. 1708, pp. 76-95. Springer, Heidelberg (1999)
9. Ehrig, M., Koschmider, A., Oberweis, A.: Measuring similarity between semantic business process models. In: Roddick, J.F., Hinze, A. (eds.) Proceedings of the Fourth Asia-Pacific Conference on Conceptual Modelling (APCCM 2007), pp. 71-80 (2007)
10. Green, P., Rosemann, M.: Integrated Process Modeling. An Ontological Evaluation. Information Systems 25(2), 73-87 (2000)
11. Grossmann, G., Ren, Y., Schrefl, M., Stumptner, M.: Behavior based integration of composite business processes. In: van der Aalst, W.M.P., Benatallah, B., Casati, F., Curbera, F. (eds.) BPM 2005. LNCS, vol. 3649, pp. 186-204. Springer, Heidelberg (2005)
12. Johnson, R., Pearson, D., Pingali, K.: The program structure tree: Computing control regions in linear time. In: Proceedings of the ACM SIGPLAN'94 Conference on Programming Language Design and Implementation. SIGPLAN Notices, vol. 29(6), pp. 171-185 (1994)
13. Keller, G., Nüttgens, M., Scheer, A.-W.: Semantische Prozessmodellierung auf der Grundlage Ereignisgesteuerter Prozessketten (EPK). Heft 89, Institut für Wirtschaftsinformatik, Saarbrücken, Germany (1992)
14. Klein, M., Bernstein, A.: Toward high-precision service retrieval. IEEE Internet Computing 8(1), 30-36 (2004)
15. Krogstie, J., Sindre, G., Jørgensen, H.D.: Process models representing knowledge for action: a revised quality framework. Europ. J. of Information Systems 15(1), 91-102 (2006)
16. Levenshtein, I.: Binary code capable of correcting deletions, insertions and reversals. Cybernetics and Control Theory 10(8), 707-710 (1966)
17. Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer, New York (1991)
18. Mendling, J., van der Aalst, W.M.P.: Formalization and Verification of EPCs with OR-Joins Based on State and Context. In: Krogstie, J., Opdahl, A., Sindre, G. (eds.) CAiSE 2007 and WES 2007. LNCS, vol. 4495, pp. 439-453. Springer, Heidelberg (2007)
19. Mendling, J., Simon, C.: Business Process Design by View Integration. In: Eder, J., Dustdar, S. (eds.) BPM Workshops 2006. LNCS, vol. 4103, pp. 55-64. Springer, Heidelberg (2006)
20. Momotko, M., Subieta, K.: Process query language: A way to make workflow processes more flexible. In: Benczúr, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255, pp. 306-321. Springer, Heidelberg (2004)
21. Pankratius, V., Stucky, W.: A formal foundation for workflow composition, workflow view definition, and workflow normalization based on petri nets (2005)
22. Pesic, M., Schonenberg, M.H., Sidorova, N., van der Aalst, W.M.P.: Constraint-based workflow models: Change made easy, pp. 77-94 (2007)
23. Porter, M.F.: An algorithm for suffix stripping. Program 14(3), 130-137 (1980)
24. Preuner, G., Conrad, S., Schrefl, M.: View integration of behavior in object-oriented databases. Data & Knowledge Engineering 36(2), 153-183 (2001)
25. Recker, J., Mendling, J., Rosemann, M., van der Aalst, W.M.P.: Model-driven Enterprise Systems Configuration. In: Dubois, E., Pohl, K. (eds.) CAiSE 2006. LNCS, vol. 4001, pp. 369-383. Springer, Heidelberg (2006)
26. Rosemann, M.: Potential pitfalls of process modeling: part b. Business Process Management Journal 12(3), 377-384 (2006)
27. Rosemann, M., van der Aalst, W.: A Configurable Reference Modelling Language. Information Systems 32, 1-23 (2007)
28. Salton, G., Wong, A., Yang, C.S.: A Vector Space Model for Automatic Indexing. Communications of the ACM 18(11), 613-620 (1975)