A graph distance based metric for data oriented workflow retrieval with variable time constraints

作者：

Highlights：

• We define a formal structure called Time Dependency Graph (TDG).

• We propose a procedure for similarity comparison among workflows.

• We propose a distance based metric based on TDGs.

• We theoretically verify the properties of the proposed metric.

• Exemplar workflows are studied to illustrate the effectiveness of our approach.

摘要

•We define a formal structure called Time Dependency Graph (TDG).•We propose a procedure for similarity comparison among workflows.•We propose a distance based metric based on TDGs.•We theoretically verify the properties of the proposed metric.•Exemplar workflows are studied to illustrate the effectiveness of our approach.

论文关键词：Business process management,Data oriented workflow,Similarity computation,Process mining,Process retrieval

论文评审过程：Available online 26 August 2013.

论文官网地址：https://doi.org/10.1016/j.eswa.2013.08.035