Abstract:Many activities in business process management, such as process retrieval, process mining, and process integration, need to determine the similarity or the distance between two processes. Although several approaches have recently been proposed to measure the similarity between business processes, neither the definitions of the similarity notion between processes nor the measure methods have gained wide recognition. In this paper, we define the similarity and the distance based on firing sequences in the context of workflow nets (WF-nets) as the unified reference concepts. However, to many WF-nets, either the number of full firing sequences or the length of a single firing sequence is infinite. Since transition adjacency relations (TARs) can be seen as the genes of the firing sequences which describe transition orders appearing in all possible firing sequences, we propose a practical similarity definition based on the TAR sets of two processes. It is formally shown that the corresponding distance measure between processes is a metric. An algorithm using model reduction techniques for the efficient computation of the measure is also presented. Experimental results involving comparison of different measures on artificial processes and evaluations on clustering real-life processes validate our approach.

Towards approximate equivalences of workflow processes

When Are Two Workflows the Same?

Executive validation analysis of workflow process

Approximate Composable Truthful Mechanism Design

Similarity Determination Method of Workflow Process Oriented to Reuse

A History Equivalence Algorithm for Dynamic Process Migration

Approximate performance analysis of Workflow model

An Algebraic Approach for Approximity

A simplified framework for stochastic workflow networks

A Practical Method to Analyze Workflow Logic Models.

Performance Equivalent Analysis of Workflow Systems

Performance bounds for a class of workflow diagrams

Research on Workflow Process Structure Verification

Detecting Infeasible Traces in Process Models.

A Workflow Verification Method Based on Calculus.

A Bisimilarity Metric for Processes Based on Game Semantics

A Workflow Net Similarity Measure Based on Transition Adjacency Relations

Service-Oriented Workflow Model

A Novel Reduction Approach to Analyzing QoS of Workflow Processes

CBR:A Component-Based Reduction Method for Semantics Verification of Workflow Processes

Approximation Algorithms for Process Systems Engineering