The study on workflow retrieval using knowledge flow mechanism

Ke Han, Liangong Song

COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(12B) 422-427

North China University of Water Resources and Electric Power, Zhengzhou, Henan, 450045, China

A workflow can usually be described using formal or informal flow diagramming techniques, showing directed flows between processing steps. Workflow often have to meet different users’ requirements that have imposed diverse constraints on data oriented workflows such as cost and speed, etc. Data oriented workflows are often designed based on open, distributed and heterogeneous environments, and have been widely applied in many fields such as ecology, utility computing services, earth science, and so on. In the situation, it becomes a challenging problem for reusing workflows to retrieve such constrained data oriented workflows. However, there is no clear solution for retrieving constrained data oriented workflows. In this paper, we propose an approach for retrieving constrained data oriented workflows, which seamlessly combines semantic and structural information of workflows by computing the similarities between constrained data oriented workflows. First, a graph based representation is proposed for modelling constrained data oriented workflows. Second, the semantic and structural similarities for data oriented workflows are respectively discussed. Third, a distance measure based on matrix is adopted to seamlessly combine semantic and structural similarities for retrieving constrained data oriented workflows by similarity comparison. Finally, we make some related experiments to show the effectiveness and efficiency of our approach.