arrow
Return

ProDiff: A Process Difference Detection Method Based on Hierarchical Decomposition

delete2022-01-01
delete2
PRE
AI
B
Bin Cao
J
Jiaxing Wang
J
Jing Fan *
S
Shuiguang Deng *
J
Jian Yang
W
Weiliang Zhao
J
Jianwei Yin
M
MengChu Zhou
DOI:10.1109/TSC.2019.2953853delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Detecting and understanding the differences among process models is important for business improvement. Most of the existing work in analysing the differences between two process models employs an edit script approach, i.e., using a sequence of edit operations that transform one to another by applying delete or insert operations. However, describing process differences this way is hard for users to understand and interpret. To overcome the problem, we propose a pattern-based method for process difference detection named ProDiff. We specify a set of process difference patterns as Single-Entry-Single-Exit (SESE) fragments of a process model. Process differences are detected by decomposing process models into different levels of SESE fragments, based on which ProDiff locates the positions of differences and provides assistance for users to carry out further analysis. A case study is provided to show the effectiveness and extensibility of the proposed method.
Keywords:
Process model
difference detection
difference pattern
hierarchical decomposition
execution time
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.1K
Citations:
6.5K

Organization

N
New Jersey Institute of Technology
Scholars:
4.1K
Papers: 4.5K
Citations: 4.6K
Z
zhejiang university of technology
Scholars:
3.2W
Papers: 2.0W
Citations: 22
M
Macquarie University
Scholars:
1.2W
Papers: 1.5W
Citations: 2.2W
D
Donghua University
Scholars:
2.0W
Papers: 1.4W
Citations: 2.9W
Z
zhejiang university
Scholars:
17.4W
Papers: 12.0W
Citations: 152
researcher View more organizations