ProDiff: A Process Difference Detection Method Based on Hierarchical Decomposition
IEEE Transactions on Services Computing(2022)
摘要
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.
更多查看译文
关键词
Process model,difference detection,difference pattern,hierarchical decomposition,execution time
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要