Comparison and retrieval of process models using related cluster pairs

Computers in Industry

Volumn 63, Issue 2, 2012, Pages 168-180

  Niemann, Michael ^a   Siebenhaar, Melanie ^a   Schulte, Stefan ^a   Steinmetz, Ralf ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Process model similarity measure; Process models; Related cluster pairs; String based, semantic, and hybrid word similarity metrics

Indexed keywords

AUTOMATED PROCESS; BUSINESS PROCESS MANAGEMENT; OPERATIONAL PROCESS; PROCESS DATA; PROCESS MODEL; PROCESS MODEL DIFFERENCES; REFERENCE MODELS; RELATED CLUSTER PAIRS; SIMILARITY MEASURE; STRING-BASED, SEMANTIC, AND HYBRID WORD SIMILARITY METRICS;

AUTOMATION; ENTERPRISE RESOURCE MANAGEMENT; SEARCH ENGINES;

SEMANTICS;

EID: 84857047341     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2011.11.002     Document Type: Article

References (39)

1. Hammer M., and Champy J. Reengineering the Corporation: A Manifesto for Business Revolution 2003 HarperBusiness New York, NY, USA
2. Becker J., Rosemann M., and Kugeler M. Process Management. A Guide for the Design of Business Processes 2003 Springer-Verlag New York, Inc.
3. Raduescu C., Tan H.-M., Jayaganesh M., Bandara W., zur Muehlen M., and Lippe S. A framework of issues in large process modeling projects Proceedings of the European Conference on Information Systems (ECIS 2006), Goteborg, Sweden 2006 1594 1605
4. Reijers H.A., Mans R.S., and van der Toorn R.A. Improved model management with aggregated business process models Data Knowledge Engineering 68 2009 221 243
5. Dijkman R., Dumas M., van Dongen B., Käärik R., and Mendling J. Similarity of business process models: metrics and evaluation Information Systems 36 2 2011 498 516
6. van Dongen B., Dijkman R., and Mendling J. Measuring similarity between business process models Proceedings of the 20th International Conference on Advanced Information Systems Engineering (CAiSE 2008), Montpellier, France 2008 450 464
7. Küster J.M., Gerth C., Förster A., and Engels G. Detecting and resolving process model differences in the absence of a change log Proceedings of the Sixth International Conference on Business Process Management (BPM 2008), Milan, Italy 2008 244 260
8. Dijkman R., Dumas M., and García-Ba nuelos L. Graph matching algorithms for business process model similarity search Proceedings of the Seventh International Conference on Business Process Management (BPM 2009), Vol. 5701 of Lecture Notes in Computer Science 2009 Springer-Verlag Berlin Heidelberg 48 63
9. Melnik S., Garcia-Molina H., and Rahm E. Similarity flooding: a versatile graph matching algorithm and its application to schema matching Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, CA, USA 2002 117 128 (Pubitemid 34278701)
10. Ehrig M., Koschmider A., and Oberweis A. Measuring similarity between semantic business process models Proceedings of the Fourth Asia-Pacific Conference on Conceptual Modelling (APCCM 2007), Ballarat, Victoria, Australia 2007 71 80
11. van der Aalst W., de Medeiros A.K.A., and Weijters A. Process equivalence: comparing two process models based on observed behavior Business Process Management, Vol. 4102 of Lecture Notes in Computer Science 2006 Springer-Verlag Berlin Heidelberg 129 144 Chapter 10 (Pubitemid 44568323)
12. Li C., Reichert M., and Wombacher A. Discovering reference process models by mining process variants Proceedings of the International Conference on Web Services (ICWS 2008), Beijing, China 2008 45 53
13. Andrews K., Wohlfahrt M., and Wurzinger G. Visual graph comparison Proceedings of the 13th International Conference on Information Visualisation (IV 2009), Washington, DC, USA 2009 62 67
14. Dijkman R. Diagnosing differences between business process models Proceedings of the Sixth International Conference on Business Process Management (BPM 2008), Vol. 5240 of Lecture Notes in Computer Science 2008 Springer-Verlag Berlin Heidelberg 261 277
15. Dijkman R. A classification of differences between similar business processes Proceedings of the 11th International Enterprise Distributed Object Computing Conference (EDOC 2007), Annapolis, MD, USA 2007 37 50
16. Koschmider A., and Oberweis A. Ontology based business process description Proceedings of the Conference on Advanced Information Systems Engineering (CAiSE 2005) - Workshops, 2, Porto, Portugal 2005 321 333
17. Li C., Reichert M., and Wombacher A. Discovering reference models by mining process variants using a heuristic approach Proceedings of the Seventh International Conference on Business Process Management (BPM 2009), Vol. 5701 of Lecture Notes in Computer Science 2009 Springer-Verlag Berlin Heidelberg 344 362
18. Lu R., and Sadiq S.W. On the discovery of preferred work practice through business process variants Proceedings of the 26th International Conference on Conceptual Modeling, Vol. 4801 of Lecture Notes in Computer Science 2007 Springer-Verlag Berlin Heidelberg 165 180
19. Madhusudan T., Zhao J.L., and Marshall B. A case-based reasoning framework for workflow model management Data Knowledge Engineering 50 2004 87 115
20. Minor M., Tartakovski A., and Bergmann R. Representation and structure-based similarity assessment for agile workflows Proceedings of the Seventh International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development, Vol. 4626 of Lecture Notes in Computer Science 2007 Springer-Verlag Berlin Heidelberg 224 238
21. Nejati S., Sabetzadeh M., Chechik M., Easterbrook S.M., and Zave P. Matching and merging of statecharts specifications 29th International Conference on Software Engineering (ICSE 2007) 2007 54 64
22. Wombacher A. Evaluation of technical measures for workflow similarity based on a pilot study 14th International Conference on Cooperative Information Systems, Vol. 4275 of Lecture Notes in Computer Science 2006 Springer 255 272 (Pubitemid 44891960)
23. Mendling J., Recker J., and Reijers H.A. On the usage of labels and icons in business process modeling International Journal of System Modeling and Design 1 2 2010 40 58
24. Porter M.F. An algorithm for suffix stripping Program 14 3 1980 130 137
25. Schmid H. Probabilistic part-of-speech tagging using decision trees Proceedings of the International Conference on New Methods in Language Processing, Manchester, UK 1994
26. Levenshtein V.I. Binary code capable of correcting deletions, insertions and reversals Cybernetics and Control Theory (Soviet Physics Doklady) 10 8 1966 707 710
27. Manning C.D., Raghavan P., and Schütze H. Introduction to Information Retrieval 2008 Cambridge University Press New York, NY, USA
28. Cohen W.W., Ravikumar P., and Fienberg S.E. A comparison of string distance metrics for name-matching tasks Proceedings of the International Joint Conference on Artificial Intelligence - Workshop on Information Integration, Acapulco, Mexico 2003 73 78
29. Fellbaum C. WordNet: An Electronic Lexical Database (Language, Speech, and Communication) 1998 MIT Press Cambridge, MA, USA
30. Lin D. Automatic retrieval and clustering of similar words Proceedings of the 17th International Conference on Computational Linguistics, Montreal, Quebec, Canada 1998 768 774
31. Monge A., and Elkan C. The field matching problem: algorithms and applications Proceedings of the Secon International Conference on Knowledge Discovery and Data Mining 1996 267 270
32. Niemann M., Siebenhaar M., Eckert J., and Steinmetz R. Process model analysis using related cluster pairs Business Process Management Workshops: BPM 2010 International Workshops and Education Track, Vol. 66 of Lecture Notes in Business Information Processing 2011 Springer-Verlag Berlin Heidelberg 547 558
33. Bourgeois F., and Lassalle J.-C. An extension of the Munkres algorithm for the assignment problem to rectangular matrices Communications of the ACM 14 12 1971 802 804
34. Bourgeois F., and Lassalle J.-C. Algorithm 415: algorithm for the assignment problem (rectangular matrices) Communications of the ACM 14 12 1971 805 806
35. R. Johnson, D. Pearson, K. Pingali, Finding regions fast: single entry single exit and control regions in linear time, Technical Report, Cornell University, Ithaca, NY, USA, 1993.
36. Johnson R., Pearson D., and Pingali K. The program structure tree: computing control regions in linear time Proceedings of the ACM SIGPLAN 1994 Conference on Programming Language Design and Implementation, Orlando, FL, USA 1994 171 185
37. Burkard R., Dell'Amico M., and Martello S. Assignment Problems 2009 Society for Industrial and Applied Mathematics Philadelphia, PA, USA
38. Alevras D. Assignment and matching Floudas C.A. Pardalos P.M. Encyclopedia of Optimization 2009 Springer-Verlag New York, Inc. 106 108
39. Zobel J. Writing for Computer Science 2004 Springer-Verlag New York