Abstract:Business process similarity measures are of vital importance for process repository management applications, such as process query, process recommendation, and process clustering. Most existing approaches measure process similarity by relying on control-flow structures only. This article investigates the role of data in process similarity measure. To incorporate data-flow information into business process control flow, it proposes a data-aware workflow net (DWF-net) by extending the classical workflow net with data reading and writing semantics. Then, we introduce three types of similarity measures, i.e., data item set-based similarity, data operation set-based similarity, and data-aware behavior-based similarity, to quantify the similarity of data-aware business processes from different perspectives. Next, a methodology is introduced to help process analysts apply these three measures in a systematical way. Finally, we evaluate the effectiveness and applicability of the proposed similarity measures by a group of comparative experiments. Note to Practitioners—Business process similarity measures play an increasingly important role in business process repository management. This work addresses the role of data for process similarity measures. To this end, three types of similarity measures, i.e., data item set-based similarity, data operation set-based similarity, and data-aware behavior-based similarity, are introduced to quantify the similarity of data-aware business processes from different perspectives. By comparative evaluation, the effectiveness and applicability are demonstrated. The proposed methodology is readily applicable to enterprise process repository management problems.

Efficient Transition Adjacency Relation Computation for Process Model Similarity

TAR (*): An improved process similarity measure based on unfolding of Petri nets

Transition Adjacency Relation Computation Based on Unfolding: Potentials and Challenges

General Computation of Transition Adjacency Relations Based on Complete Prefix Unfolding

Computation of Transition Adjacency Relations Based on Complete Prefix Unfolding (Technical Report)

TAR++: A New Process Model Similarity Algorithm Based on the Importance of TARs

A Workflow Net Similarity Measure Based on Transition Adjacency Relations

A Similarity Measure for Process Models Based on Task Occurrence Relations

A label-free similarity measure between workflow nets

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

BP+: An Improved Behavioral Profile Metric for Process Models

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

Efficient Retrieval of Similar Workflow Models Based on Behavior

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

Process model storage mechanism based on Petri net edit distance

Querying Similar Process Models Based on the Hungarian Algorithm

Efficient Retrieval of Similar Business Process Models Based on Structure

Retrieval of Similar Semantic Workflows Based on Behavioral and Structural Characteristics

Querying Process Models Based on the Temporal Relations between Tasks

Efficient Querying of Large Process Model Repositories

Measuring Similarity for Data-Aware Business Processes