Abstract:Nowadays, business process management plays an important role in the management of organizations. More and more organizations describe their operations as business processes. It is common for organizations to have collections of thousands of business process models. The same process is usually modeled differently due to the different rules or habits of different organizations and departments. Even in the subsidiaries of the same organization, process models vary from each other, because these process models are redesigned from time to time to continuously enhance the efficiency of management and operations. Therefore, techniques are required to analyze differences between similar process models. Current techniques can detect operations required to modify one process model to the other. However, these operations are based on activities and the syntactic meanings are limited. In this paper, we define differences based on workflow patterns and propose a technique to detect these differences efficiently. Besides that we propose a metric that can compute process similarity based on detected syntactic differences. To the best of our knowledge, this is the first technique that returns a list of syntactic differences while computing a similarity score between two process models. The experiment shows that these differences indeed exist in real-life process models and are useful to analyze differences between business process models; the experiment also shows that the metric for process similarity based on detected differences works well in terms of the quality of similarity search and the average precision score is 0.8.

Querying Similar Process Models Based on the Hungarian Algorithm

Mapping Elements with the Hungarian Algorithm: an Efficient Method for Querying Business Process Models

A Maximal Common Subgraph Based Method for Process Retrieval

A Similarity Measure for Process Models Based on Task Occurrence Relations

Efficient Retrieval of Similar Business Process Models Based on Structure

A Benchmark Dataset for Evaluating Process Similarity Search Methods

Process model storage mechanism based on Petri net edit distance

Querying Process Models Based on the Temporal Relations between Tasks

Process-Aware Systems

An empirical evaluation of process mining algorithms based on structural and behavioral similarities.

Efficient Querying of Large Process Model Repositories

A Semantics-Based Approach to Querying Process Model Repositories

Efficient Syntactic Process Difference Detection And Its Application To Process Similarity Search

CFS: A Behavioral Similarity Algorithm for Process Models Based on Complete Firing Sequences

TAGER: Transition-Labeled Graph Edit Distance Similarity Measure on Process Models.

Efficient Transition Adjacency Relation Computation for Process Model Similarity

SSDT Matrix-Based Behavioral Similarity Algorithm for Process Models

Querying business process model repositories

Efficient Retrieval of Similar Workflow Models Based on Behavior

Efficiently querying large process model repositories in smart city cloud workflow systems based on quantitative ordering relations

Process Mining Based on Statistic Ordering Relations of Events