WOLVES: Achieving Correct Provenance Analysis by Detecting and Resolving Unsound Workflow Views
Summary: WOLVES detects unsound workflow views that break dataflow provenance and fixes them with minimal, targeted view edits. Because view correction is NP-hard, it offers efficient time algorithms with strong or weak local optimality for scalable provenance repair. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Peng Sun (Arizona State University)
- 2. Ziyang Liu (Arizona State University)
- 3. Sivaramakrishnan Natarajan (Arizona State University)
- 4. Susan B. Davidson (University of Pennsylvania)
- 5. Yi Chen (Arizona State University)
BibTeX Citation
@article{sun_vldb09,
title = {{WOLVES: Achieving Correct Provenance Analysis by Detecting and Resolving Unsound Workflow Views}},
author = {Sun, Peng and Liu, Ziyang and Natarajan, Sivaramakrishnan and Davidson, Susan B. and Chen, Yi},
journal = {PVLDB},
series = {{VLDB} '09},
doi = {10.14778/1687553.1687606},
url = {https://doi.org/10.14778/1687553.1687606},
year = {2009}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 919 | Provenance and Scientific Workflows: Challenges and Opportunities | 2008 | SIGMOD | 0.00013214041 |
| 7,416 | Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis | 2009 | SIGMOD | 5.6237046e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,871 | Efficient Lineage Tracking For Scientific Workflows | 2008 | SIGMOD |
| 2 | 11,896 | Explanations and Transparency in Collaborative Workflows | 2018 | PODS |
| 3 | 11,862 | Peering through the Dark: An Owl's View of Inter-job Dependencies and Jobs' Impact in Shared Clusters | 2019 | SIGMOD |
| 4 | 5,724 | An Optimal Labeling Scheme for Workflow Provenance Using Skeleton Labels | 2010 | SIGMOD |
| 5 | 9,089 | Querying and Re-Using Workflows with VisTrails | 2008 | SIGMOD |
| 6 | 6,419 | Provenance Views for Module Privacy | 2011 | PODS |
| 7 | 12,539 | PDiffView: Viewing the Difference in Provenance of Workflow Results | 2009 | VLDB |
| 8 | 9,091 | Zoom*UserViews: Querying Relevant Provenance in Workflow Systems | 2007 | VLDB |
| 9 | 7,089 | Labeling Workflow Views with Fine-Grained Dependencies | 2012 | VLDB |
| 10 | 7,416 | Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis | 2009 | SIGMOD |