WordNet: a lexical database for English
Communications of the ACM
Adept_flex—Supporting Dynamic Changes of Workflows Without Losing Control
Journal of Intelligent Information Systems - Special issue on workflow management systems
IEEE Transactions on Pattern Analysis and Machine Intelligence
A vector space model for automatic indexing
Communications of the ACM
An Information-Theoretic Definition of Similarity
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
A Survey of Longest Common Subsequence Algorithms
SPIRE '00 Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00)
On the Challenges of Business Modeling in Large-Scale Reengineering Projects
ICRE '00 Proceedings of the 4th International Conference on Requirements Engineering (ICRE'00)
Automatic Control of Workflow Processes Using ECA Rules
IEEE Transactions on Knowledge and Data Engineering
Process-Annotated Service Discovery Facilitated by an n-Gram-Based Index
EEE '05 Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05) on e-Technology, e-Commerce and e-Service
A survey on tree edit distance and related problems
Theoretical Computer Science
Process Mining, Discovery, and Integration using Distance Measures
ICWS '06 Proceedings of the IEEE International Conference on Web Services
Measuring similarity between semantic business process models
APCCM '07 Proceedings of the fourth Asia-Pacific conference on Comceptual modelling - Volume 67
A Classification of Differences between Similar BusinessProcesses
EDOC '07 Proceedings of the 11th IEEE International Enterprise Distributed Object Computing Conference
Quantifying process equivalence based on observed behavior
Data & Knowledge Engineering
Data & Knowledge Engineering
Representation and Structure-Based Similarity Assessment for Agile Workflows
ICCBR '07 Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Measuring Similarity between Business Process Models
CAiSE '08 Proceedings of the 20th international conference on Advanced Information Systems Engineering
The Refined Process Structure Tree
BPM '08 Proceedings of the 6th International Conference on Business Process Management
On Measuring Process Model Similarity Based on High-Level Change Operations
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
ICSE '09 Proceedings of the 31st International Conference on Software Engineering
Visualization and Clustering of Business Process Collections Based on Process Metric Values
SYNASC '08 Proceedings of the 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
Graph Matching Algorithms for Business Process Model Similarity Search
BPM '09 Proceedings of the 7th International Conference on Business Process Management
Measuring the Compliance of Processes with Reference Models
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
On the discovery of preferred work practice through business process variants
ER'07 Proceedings of the 26th international conference on Conceptual modeling
A workflow net similarity measure based on transition adjacency relations
Computers in Industry
Detection of Semantically Equivalent Fragments for Business Process Model Change Management
SCC '10 Proceedings of the 2010 IEEE International Conference on Services Computing
The ICoP Framework: identification of correspondences between process models
CAiSE'10 Proceedings of the 22nd international conference on Advanced information systems engineering
Similarity of business process models: Metrics and evaluation
Information Systems
Ranking BPEL Processes for Service Discovery
IEEE Transactions on Services Computing
Fast business process similarity search with feature-based similarity estimation
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Merging business process models
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
A behavioral similarity measure between labeled Petri nets based on principal transition sequences
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Efficient Consistency Measurement Based on Behavioral Profiles of Process Models
IEEE Transactions on Software Engineering
Process mining by measuring process block similarity
BPM'06 Proceedings of the 2006 international conference on Business Process Management Workshops
The prom framework: a new era in process mining tool support
ICATPN'05 Proceedings of the 26th international conference on Applications and Theory of Petri Nets
Efficient computation of causal behavioural profiles using structural decomposition
PETRI NETS'10 Proceedings of the 31st international conference on Applications and Theory of Petri Nets
Business process reference models: survey and classification
BPM'05 Proceedings of the Third international conference on Business Process Management
Probabilistic optimization of semantic process model matching
BPM'12 Proceedings of the 10th international conference on Business Process Management
Predicting the quality of process model matching
BPM'13 Proceedings of the 11th international conference on Business Process Management
Hi-index | 0.01 |
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 specification given by a process model. The aim of our article is to provide a comprehensive survey on techniques to define and calculate such similarity measures. As the measures differ in many aspects, it is an interesting question how different measures rank ''similarity'' within the same set of models. We investigated, how different kinds of changes in a model influence the values of different similarity measures that have been published in academic literature. Furthermore, we identified eight properties that a similarity measure should have from a theoretical point of view and analysed how these properties are fulfilled by the different measures. Our results show that there are remarkable differences among existing measures. We give some recommendations which type of measure is useful for which kind of application.