WOLVES

Peng Sun, Ziyang Liu, Sivaramakrishnan Natarajan, Susan B. Davidson, Yi Chen
2009 Proceedings of the VLDB Endowment  
Workflow views abstract groups of tasks in a workflow into composite tasks, and are used for simplifying provenance analysis, workflow sharing and reuse. An unsound view does not preserve the dataflow between tasks in the workflow, and can therefore cause incorrect provenance analysis. In this demo we present WOLVES, a system that efficiently identifies and corrects unsound workflow views with minimal changes (view correction). Since the view correction problem is NP-hard, WOLVES allows the
more » ... LVES allows the user to choose between two forms of local optimality, strong and weak. Efficient time algorithms achieving these optimalities are implemented in WOLVES.
doi:10.14778/1687553.1687606 fatcat:3liegsmscvefpmjn4dn4bwb6g4