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.

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

Querying Similar Process Models Based on the Hungarian Algorithm

Efficient Retrieval of Similar Business Process Models Based on Structure

Process model storage mechanism based on Petri net edit distance

Ontology Mapping Method Based on Ontology Partition

Efficient Querying of Large Process Model Repositories

Querying business process model repositories

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

Querying Process Models Based on the Temporal Relations between Tasks

Breadth First Search Sequence Based Method for Efficient Process Retrieval

Querying Business Process Models Based On Semantics

A Maximal Common Subgraph Based Method for Process Retrieval

Efficient Transition Adjacency Relation Computation for Process Model Similarity

Efficient Behavioral-Difference Detection between Business Process Models.

A Semantics-Based Approach to Querying Process Model Repositories

Collaboration Business Processes Modeling Based on Petri Nets and Pi Calculus

A Benchmark Dataset for Evaluating Process Similarity Search Methods

Efficiently Querying Business Process Models with BeehiveZ.

Process-Aware Systems

Efficient process mapping in geo-distributed cloud data centers

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