A navigation model for exploring scientific workflow provenance graphs

Manish Kumar Anand, Shawn Bowers, Bertram Ludäscher

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many scientific workflow systems record provenance information in the form of data and process dependencies as part of workflow execution. Users often wish to explore these dependencies to reproduce, validate, and explain workflow results, e.g., by examining the data and processes that were used to produce particular workflow outputs. A natural interface for determining relevant provenance information, which is adopted by many systems, is to display the complete provenance dependency graph. However, for many workflows, provenance graphs can be large, with thousands or more nodes and edges. Displaying an entire provenance graph for such workflows can result in "provenance overload," where the large amount of provenance information available makes it difficult for users to find relevant information and explore data and process dependencies. In this paper, we address the challenges of "provenance overload" through a novel navigation model that provides operations for creating different views of provenance graphs along with approaches for easily navigating between different views. Further, our proposed navigation model provides an integrated approach for exploring, summarizing, and querying portions of provenance graphs. We also discuss different architectures for efficiently navigating large provenance graphs against an underlying provenance database.

Original languageEnglish (US)
Title of host publicationProceedings of the 4th Workshop on Workflows in Support of Large-Scale Science, WORKS '09, in Conjunction with SC 2009
DOIs
StatePublished - 2009
Externally publishedYes
Event4th Workshop on Workflows in Support of Large-Scale Science, WORKS '09, in Conjunction with SC 2009 - Portland, OR, United States
Duration: Nov 16 2009Nov 16 2009

Publication series

NameProceedings of the 4th Workshop on Workflows in Support of Large-Scale Science, WORKS '09, in Conjunction with SC 2009

Other

Other4th Workshop on Workflows in Support of Large-Scale Science, WORKS '09, in Conjunction with SC 2009
CountryUnited States
CityPortland, OR
Period11/16/0911/16/09

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'A navigation model for exploring scientific workflow provenance graphs'. Together they form a unique fingerprint.

Cite this