Provenance and Scientific Workflows: Challenges and Opportunities

Summary: Provenance in scientific workflows spans data products and workflow specifications to enable reproducibility, sharing, and reuse. Surveys current systems' provenance support, highlights emerging applications, and sketches open problems and directions for database research. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4159
Venue: SIGMOD
Year: 2008
Pagerank: 0.00013214041
Overall Rank: 919 | 93.70%
DOI: 10.1145/1376616.1376772

Incoming Non-self Citations Over Time

Authors

1. Susan B. Davidson (University of Pennsylvania)
2. Juliana Freire (University of Utah)

BibTeX Citation

@inproceedings{davidson_sigmod08,
        title = {{Provenance and Scientific Workflows: Challenges and Opportunities}},
        author = {Davidson, Susan B. and Freire, Juliana},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376772},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376772},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,366	Provenance for Generalized Map and Reduce Workflows	2011	CIDR	0.00011016972
1,786	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7690421e-05
2,025	Data Market Platforms: Trading Data Assets to Solve Data Problems	2020	VLDB	9.2903125e-05
2,759	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.1577506e-05
4,602	Provenance for Natural Language Queries	2017	VLDB	6.6107638e-05
5,788	Bolt-on, Compact, and Rapid Program Slicing for Notebooks	2022	VLDB	6.0875411e-05
5,914	ReproZip: Computational Reproducibility With Ease	2016	SIGMOD	6.0439255e-05
5,931	Your notebook is not crumby enough, REPLace it	2020	CIDR	6.0369708e-05
6,071	Fine-Grained Lineage for Safer Notebook Interactions	2021	VLDB	5.9873765e-05
6,224	Packing Experiments for Sharing and Publication	2013	SIGMOD	5.9425753e-05
6,587	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	5.8333865e-05
7,237	Sailing the Information Ocean with Awareness of Currents: Discovery and Application of Source Dependence	2009	CIDR	5.6646649e-05
7,416	Detecting and Resolving Unsound Workflow Views for Correct Provenance Analysis	2009	SIGMOD	5.6237046e-05
7,699	SOLOMON: Seeking the Truth Via Copying Detection	2010	VLDB	5.5652613e-05
7,789	Provenance: On and Behind the Screens	2016	SIGMOD	5.5440497e-05
7,878	Dependency-Driven Analytics: a Compass for Uncharted Data Oceans	2017	CIDR	5.5246167e-05
8,237	Meta-Dataflows: Efficient Exploratory Dataflow Jobs	2018	SIGMOD	5.4601966e-05
8,610	Distributed Time-aware Provenance	2013	VLDB	5.4022415e-05
9,208	Tracking Personal Data Use: Provenance And Trust	2015	CIDR	5.3058708e-05
9,416	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD	5.2742007e-05
9,763	NLProv: Natural Language Provenance	2016	VLDB	5.2234888e-05
10,061	PROPOLIS: Provisioned Analysis of Data-Centric Processes	2013	VLDB	5.1659501e-05
10,320	LPStream: Fine-grained Lazy Provenance for Stream Processing	2026	SIGMOD	5.093636e-05
10,457	FlowPilot: A Suggestion System for Designing Scientific Workflows	2026	SIGMOD	5.093636e-05
12,107	Even Metadata is Getting Big: Annotation Summarization using InsightNotes	2015	SIGMOD	5.093636e-05
12,132	SAASFEE: Scalable Scientific Workflow Execution Engine	2015	VLDB	5.093636e-05
12,212	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	5.093636e-05
12,539	PDiffView: Viewing the Difference in Provenance of Workflow Results	2009	VLDB	5.093636e-05
13,747	WOLVES: Achieving Correct Provenance Analysis by Detecting and Resolving Unsound Workflow Views	2009	VLDB	-

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
314	Making Database Systems Usable	2007	SIGMOD	0.00021574636
1,985	Querying Business Processes	2006	VLDB	9.353709e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,370	Computational Reproducibility: State-of-the-Art, Challenges, and Database Research Opportunities	2012	SIGMOD
2	2,807	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR
3	13,743	Storing Scientific Workflows in a Database	2009	VLDB
4	13,412	Theory and Practice of Provenance	2022	SIGMOD
5	2,134	Provenance Management in Curated Databases	2006	SIGMOD
6	1,871	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD
7	7,215	Enabling Privacy in Provenance-Aware Workflow Systems	2011	CIDR
8	9,089	Querying and Re-Using Workflows with VisTrails	2008	SIGMOD
9	7,789	Provenance: On and Behind the Screens	2016	SIGMOD
10	12,651	Provenance in Databases (Tutorial Outline)	2007	SIGMOD