Retrieval of Semantic Workflows with Knowledge Intensive Similarity Measures

Abstract

Abstract. We describe a new model for representing semantic workflows as semantically labeled graphs, together with a related model for knowledge intensive similarity measures. The application of this model to scientific and business workflows is discussed. Experimental evaluations show that similarity measures can be modeled that are well aligned with manual similarity assessments. Further, new algorithms for workflow similarity computation based on A* search are described. A new retrieval algorithm is introduced that goes beyond traditional sequential retrieval for graphs, interweaving similarity computation with case selection. Significant reductions on the overall retrieval time are demonstrated without sacrificing the correctness of the computed similarity.

Re-Using Workflow Fragments across Multiple Data Domains

“…One of the issues involved with sharing workflow fragments is the open question of how to describe them so they are re-usable by others. We intend to examine this in future work where one promising approach is to use a Component Ontology by function as an aspect [32]: i.e., being able to find workflow fragments according to a user query to search for a specific kind of component that is retrieved for the user; we can also find workflow fragments by typing about them in English [33].…”

Case-based adaptation of workflows

“…The resulting adapted workflow is compared to a reference solution obtained by manually 2 The workflow collection and the adaptation case base are available at http://www.uni-trier.de/?id=26836. 3 See www.computercookingcontest.net.…”

“…2 For the second domain, we created 39 cooking workflows from pasta recipes provided by the computer cooking contest 2009. 3 30 change requests with according workflow adaptations were constructed by using our own experiences in cooking resulting in a case base with 30 adaptation cases. Most of the adaptation steps involve data flow changes, only a few times the control flow is modified.…”

Goal-Based Analytic Composition for On-and Off-line Execution at Scale

“…Stolee et al [25] examined the use of semantic models of source code as an indexing strategy to help find a block of code that will pass a set of test cases -one form of goal-based search. Such semantic searches have additionally been used in web service composition [26], [27]. However, the complexity of the semantic model and the uncertainty in its retrieval accuracy make assembly of multiple blocks of code on this basis risky -there is little guarantee that the retrieved code samples are compatible.…”