A Behavioral Similarity Metric for Semantic Workflows Based on Semantic Task Adjacency Relations With Importance

For modern enterprises and organizations, new business workflow can be constructed by reusing already available similar workflows in the repository. Workflow reuse is an important method for implementing business workflow management. Semantic workflows contain control-flow, data-flow, and semantic information relevant to a domain, which facilitates workflow reuse and adaptation. A similarity metric for semantic workflows is important for achieving workflow reuse. However, the existing similarity metrics for semantic workflows focus on workflow structures while ignoring their behaviours, which affect the quality of retrieved similar semantic workflows. Therefore, this paper proposes a behavioral similarity metric for semantic workflows based on semantic task adjacency relations with importance (ISTARs) that incorporate domain knowledge. First, ISTARs that involve semantic tasks and importance of semantic task adjacency relations are defined, and the ISTARs set is used to express the behaviour of the semantic workflow. The ISTAR similarity proposal is based on the similarity between two ISTARs sets and represents the similarity between semantic workflows. The ISTAR distance deduced from ISTAR similarity satisfies the properties of distance metrics. An experimental evaluation revealed that the proposed ISTAR similarity resulted in more effective retrieval of similar semantic workflows than did existing popular behavioral similarity measures.

[1]  Remco M. Dijkman,et al.  Measuring Similarity between Business Process Models , 2008, CAiSE.

[2]  Wineke A. M. van Lent,et al.  Similarity of business process models : metrics and evaluation , 2009 .

[3]  Ralph Bergmann,et al.  Similarity assessment and efficient retrieval of semantic workflows , 2014, Inf. Syst..

[4]  Remco M. Dijkman,et al.  Graph Matching Algorithms for Business Process Model Similarity Search , 2009, BPM.

[5]  Ulf Leser,et al.  Layer Decomposition: An Effective Structure-Based Approach for Scientific Workflow Similarity , 2014, 2014 IEEE 10th International Conference on e-Science.

[6]  Marc Ehrig,et al.  Measuring Similarity between Semantic Business Process Models , 2007, APCCM.

[7]  Silvana Quaglini,et al.  A knowledge-intensive approach to process similarity calculation , 2015, Expert Syst. Appl..

[8]  Ulf Leser,et al.  Effective and efficient similarity search in scientific workflow repositories , 2016, Future Gener. Comput. Syst..

[9]  Remco M. Dijkman,et al.  A Short Survey on Process Model Similarity , 2013, Seminal Contributions to Information Systems Engineering.

[10]  Jianmin Wang,et al.  A Behavioral Similarity Measure between Labeled Petri Nets Based on Principal Transition Sequences - (Short Paper) , 2010, OTM Conferences.

[11]  Tao Jin,et al.  Efficient Retrieval of Similar Workflow Models Based on Behavior , 2012, APWeb.

[12]  Mathias Weske,et al.  Behavioral Similarity - A Proper Metric , 2011, BPM.

[13]  Jianmin Wang,et al.  A workflow net similarity measure based on transition adjacency relations , 2010, Comput. Ind..

[14]  Walter Vogler,et al.  An Improvement of McMillan's Unfolding Algorithm , 2002, Formal Methods Syst. Des..

[15]  Wang Jianmin,et al.  A Similarity Measure for Process Models Based on Task Occurrence Relations , 2017 .

[16]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .