Similarity Search for Scientific Workflows - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Proceedings of the VLDB Endowment (PVLDB) Year : 2014

Similarity Search for Scientific Workflows


With the increasing popularity of scientific workflows, public repositories are gaining importance as a means to share, find, and reuse such workflows. As the sizes of these repositories grow, methods to compare the scientific workflows stored in them become a necessity, for instance, to allow duplicate detection or similarity search. Scientific workflows are complex objects, and their comparison entails a number of distinct steps from comparing atomic elements to comparison of the workflows as a whole. Various studies have implemented methods for scientific workflow comparison and came up with often contradicting conclusions upon which algorithms work best. Comparing these results is cumbersome, as the original studies mixed different approaches for different steps and used different evaluation data and metrics. We contribute to the field (i) by disecting each previous approach into an explicitly defined and comparable set of subtasks, (ii) by comparing in isolation different approaches taken at each step of scientific workflow comparison, reporting on an number of unexpected findings, (iii) by investigating how these can best be combined into aggregated measures, and (iv) by making available a gold standard of over 2000 similarity ratings contributed by 15 workflow experts on a corpus of almost 1500 workflows and re-implementations of all methods we evaluated.
Fichier principal
Vignette du fichier
p1143-starlinger.pdf (835.7 Ko) Télécharger le fichier
Vignette du fichier
temp.jpg (106.1 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Format : Figure, Image
Origin : Files produced by the author(s)

Dates and versions

hal-01066046 , version 1 (09-01-2015)



Johannes Starlinger, Bryan Brancotte, Sarah Cohen-Boulakia, Ulf Leser. Similarity Search for Scientific Workflows. Proceedings of the VLDB Endowment (PVLDB), 2014, 7 (12), pp.1143-1154. ⟨10.14778/2732977.2732988⟩. ⟨hal-01066046⟩
841 View
520 Download



Gmail Facebook X LinkedIn More