Alternative Approaches for Workflow Similarity

Wombacher, Andreas; Li, Chen

doi:10.1109/scc.2010.95

Cited by 19 publications

(22 citation statements)

References 30 publications

(36 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This type of workflow encoding, which is similar to the N-gram encoding of Wombacher and Li [21], preserves the essential structural information without carrying out lengthy graph theory methods aimed at the determining the distance matrix between workflows. The average execution time vector characterizing each available pair-of-tasks is used to define weights in this type of clustering.…”

Section: Methodsmentioning

confidence: 99%

“…A number of recent studies have addressed the problem of workflow classification [ 20 ]. Generation of workflow clusters can be categorized either into language-based approaches or into structure-based approaches [ 21 ]. In language-based approaches, string distance measures, such as the Hamming or Levenshtein distances, can be applied to assess dissimilarities between workflows [ 22 ].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Classification of bioinformatics workflows using weighted versions of partitioning and hierarchical clustering algorithms

Lord

Diallo

2015

BMC Bioinformatics

View full text Add to dashboard Cite

Background: Workflows, or computational pipelines, consisting of collections of multiple linked tasks are becoming more and more popular in many scientific fields, including computational biology. For example, simulation studies, which are now a must for statistical validation of new bioinformatics methods and software, are frequently carried out using the available workflow platforms. Workflows are typically organized to minimize the total execution time and to maximize the efficiency of the included operations. Clustering algorithms can be applied either for regrouping similar workflows for their simultaneous execution on a server, or for dispatching some lengthy workflows to different servers, or for classifying the available workflows with a view to performing a specific keyword search.

show abstract

Section: Methodsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Classification of bioinformatics workflows using weighted versions of partitioning and hierarchical clustering algorithms

Lord

Diallo

2015

BMC Bioinformatics

View full text Add to dashboard Cite

show abstract

“…They proposed a label-free similarity measure between process models based on transition adjacent relations (TARs) in the context of workflow nets (WF-nets). Wombacher [23] researched the problem of service discovery. Different similarity measures facilitating structured workflows and higher level change operations were presented and evaluated based on a pilot of an empirical study.…”

Section: Related Workmentioning

confidence: 99%

The Functional Similarity Computing for Service Workflow using Temporal Behaviors Verification

Yang¹,

Yu²,

Xu³

2016

IJUNESST

View full text Add to dashboard Cite

show abstract

“…The first one takes into account parameters related with inputs/outputs and names of each task of BP [3,4]; the second one is focused on the semantic inference of related concepts contained in ontologies [5][6][7][8]; the third one, compares the BP structure usually represented trough modeling formalisms which ease the structural analysis using mathematical techniques, such as graph isomorphism [9][10][11][12]; and the last one, compares the behavior of BP represented as interchange of messages within tasks, record of historical execution of BP, and control-flow [13,14].…”

Section: Current Approaches For Bp Retrievalmentioning

confidence: 99%

Un enfoque multinivel para la recuperación de procesos de negocio

Figueroa

Corrales

2015

rev.ing.univ.Medellin

View full text Add to dashboard Cite

Nowadays business process reuse is critical in companies that need to build flexible and service-based business solutions in order to react quickly and cost-effective to dynamic market-conditions. For this reason, many companies have implemented approaches to find relevant business processes to be reused to create new software solutions performing required business functionalities. This paper presents a multilevel retrieval approach that detects linguistic, structural, and behavioral properties to increase the precision level in recovering those business processes stored in a repository. Un enfoque multinivel para la recuperación de procesos de negocioResumen Actualmente reutilizar procesos de negocio es un procedimiento crítico especialmente para compañías que requieren construir soluciones flexibles y soportadas por servicios con el fin de afrontar de manera efectiva y a bajo costo las condiciones cambiantes del mercado. Por esta razón, muchas de ellas han implementado métodos para encontrar procesos de negocio relevantes que puedan ser reutilizados en la creación de nuevas soluciones software que cumplan con una determinada función de negocio. Este artí-culo presenta un método multinivel que detecta similitudes entre procesos de negocio, teniendo en cuenta propiedades lingüísticas, estructurales y de comportamiento, con el fin de incrementar el nivel de precisión en la recuperación de aquellos procesos existentes en un repositorio.Palabras clave: procesos de negocio, semántica del comportamiento, isomorfismo de sub-grafos, patrones de flujo de control, análisis de relevancia.

show abstract

Alternative Approaches for Workflow Similarity

Cited by 19 publications

References 30 publications

Classification of bioinformatics workflows using weighted versions of partitioning and hierarchical clustering algorithms

Classification of bioinformatics workflows using weighted versions of partitioning and hierarchical clustering algorithms

The Functional Similarity Computing for Service Workflow using Temporal Behaviors Verification

Un enfoque multinivel para la recuperación de procesos de negocio

Contact Info

Product

Resources

About