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.2K
Citations:
6.5K

Organization

N
New Jersey Institute of Technology
Scholars:
4.2K
Papers: 4.5K
Citations: 4.6K
Z
zhejiang university of technology
Scholars:
3.3W
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.7W
Papers: 12.1W
Citations: 152
researcher View more organizations
Cited Papers

Cited Papers

A Recommendation System to Facilitate Business Process Modeling
err2017-06-01
err43
PREAI
errDeng, Shuiguang; Wang, Dongjing; Li, Ying; Cao, Bin; Yin, Jianwei; Wu, Zhaohui; Zhou, Mengchu
errShare
errSave
Similarity of business process models: Metrics and evaluation
err2011-04-01
err390
errOAAI
errDijkman, Remco; Dumas, Marlon; van Dongen, Boudewijn; Kaeaerik, Reina; Mendling, Jan
errShare
errSave
Diagnosing behavioral differences between business process models: An approach based on event structures
err2016-03-01
err26
PREAI
errArmas-Cervantes, Abel; Baldan, Paolo; Dumas, Marlon; Garcia-Banuelos, Luciano
errShare
errSave
E-Net Modeling and Analysis of Emergency Response Processes Constrained by Resources and Uncertain Durations
err2015-01-01
err78
PREAI
errLiu, Cong; Zeng, Qingtian; Duan, Hua; Zhou, MengChu; Lu, Faming; Cheng, Jiujun
errShare
errSave
High-Resolution Anatomy from in Situ Human Brain
err1994-11-01
err0
PREAI
errArthur W. Toga; Karen L. Ambach; Stefanie Schluender
errShare
errSave
Management Textbooks as Propaganda
err2003-12-01
err0
PREAI
errKim S. Cameron; R. Duane Ireland; Robert N. Lussier; J. Randolph New; Stephen P. Robbins
errShare
errSave
Mitochondrial DNA mutations in human colonic crypt stem cells
err2003-11-01
err0
errOAAI
errRobert W. Taylor; Martin J. Barron; Gillian M. Borthwick; Amy Gospel; Patrick F. Chinnery; David C. Samuels; Geoffrey A. Taylor; Stefan M. Plusa; Stephanie J. Needham; Laura C. Greaves; Thomas B.L. Kirkwood; Douglass M. Turnbull
errShare
errSave
New electronic states in CH3, observed using multiphoton ionization
err1982-03-15
err0
PREAI
errT. G. DiGiuseppe; Jeffrey W. Hudgens; M. C. Lin
errShare
errSave
researcher View more