Thumbnail

UP & DOWN: Improving Provenance Precision by Combining Workflow- and Trace-Level Information

Dey, Saumen; Belhajjame, Khalid; Koop, David; Song, Tianhong; Missier, Paolo; Ludäscher, Bertram (2014), UP & DOWN: Improving Provenance Precision by Combining Workflow- and Trace-Level Information, 6th USENIX Workshop on the Theory and Practice of Provenance TaPP 2014, 2014-06, Cologne, Germany

View/Open
Type
Communication / Conférence
Date
2014
Conference title
6th USENIX Workshop on the Theory and Practice of Provenance TaPP 2014
Conference date
2014-06
Conference city
Cologne
Conference country
Germany
Metadata
Show full item record
Author(s)
Dey, Saumen

Belhajjame, Khalid
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Koop, David
New York University
Song, Tianhong

Missier, Paolo
University of Newcastle
Ludäscher, Bertram
Abstract (EN)
Workflow-level provenance declarations can improve the precision of coarse provenance traces by reducing the number of “false” dependencies (not every output of a step depends on every input). Conversely, fine-grained execution provenance can be used to improve the precision of input-output dependencies of workflow actors. We present a new logic-based approach for improving provenance precision by combining downward and upward inference, i.e., from workflows to traces and vice versa.
Subjects / Keywords
Provenance precision