LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR8623
2AMIB - Algorithms and Models for Integrative Biology (Algorithmes et modèles pour la Biologie Intégrative
Bâtiment Alan Turing - Campus de l'École Polytechnique - 1 rue Honoré d'Estienne d'Orves - 91120 Palaiseau - France)
Résumé : Les systèmes de workflow sont nombreux et disposent de modules de gestion de provenance qui collectent les informations relatives aux exécutions (données consommées et produites) permettant d'assurer la reproductibilité d'une expérience. Un grand nombre d'approches s'est développé pour aider à la gestion de ces masses de données de provenance. Un certain nombre de ces approches ont une bonne complexité parce qu'elles sont dédiées à des structures de workflows série-parallèles. Réécrire un workflow en un workflow série-parallèle permettrait donc de mieux exploiter l'ensemble des outils de provenance existants. Nos contributions sont : (i) introduction de la notion de réécriture de workflow provenance-equivalence, (ii) revue de transformations de graphes, (iii) conception de l'algorithme de réécriture SPFlow préservant la provenance (iv) évaluation de notre approche sur un millier de workflows.
Type de document :
Communication dans un congrès
Proc. of the 28th Journées de Bases de Données Avancées, Oct 2012, Clermont Ferrand, France. 2012
https://hal.inria.fr/hal-00748031
Contributeur : Sarah Cohen-Boulakia <>
Soumis le : samedi 3 novembre 2012 - 17:46:27
Dernière modification le : jeudi 9 février 2017 - 15:17:24
Document(s) archivé(s) le : lundi 4 février 2013 - 03:41:38
Sarah Cohen-Boulakia, Christine Froidevaux, Jiuqiang Chen. Réécriture de workflows scientifiques et provenance. Proc. of the 28th Journées de Bases de Données Avancées, Oct 2012, Clermont Ferrand, France. 2012. <hal-00748031>
