Back to papers
Querying Data Provenance
Summary: Adopts semiring provenance as the general tuple-level model for provenance queries, enabling broad analysis. Proposes a universal provenance query language plus storage, processing, and indexing schemes, with validation across diverse tasks.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 4308
- Venue
- SIGMOD
- Year
- 2010
- Pagerank
- 9.3596252e-05
- Overall Rank
- 2,182 | 84.84%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 24 of 24 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,106 |
Provenance for Aggregate Queries |
2011 |
PODS |
0.00013976386 |
| 1,278 |
DataHub: Collaborative Data Science & Dataset Version Management at Scale |
2015 |
CIDR |
0.00012851949 |
| 2,030 |
Titian: Data Provenance Support in Spark |
2016 |
VLDB |
9.734332e-05 |
| 2,031 |
Putting Lipstick on Pig: Enabling Database-style Workflow Provenance |
2012 |
VLDB |
9.7341007e-05 |
| 2,286 |
SMOKE: Fine-grained Lineage at Interactive Speed |
2018 |
VLDB |
9.102574e-05 |
| 2,770 |
The Semiring Framework for Database Provenance |
2017 |
PODS |
8.1495762e-05 |
| 4,853 |
Provenance for Natural Language Queries |
2017 |
VLDB |
5.8711821e-05 |
| 5,212 |
Explaining Outputs in Modern Data Analytics |
2016 |
VLDB |
5.6239563e-05 |
| 5,706 |
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs |
2021 |
SIGMOD |
5.3633001e-05 |
| 5,718 |
Lineage-driven Fault Injection |
2015 |
SIGMOD |
5.3552421e-05 |
| 5,743 |
Explaining Wrong Queries Using Small Examples |
2019 |
SIGMOD |
5.3432106e-05 |
| 6,088 |
Distributed Provenance Compression |
2017 |
SIGMOD |
5.2146574e-05 |
| 6,424 |
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values |
2022 |
SIGMOD |
5.0618143e-05 |
| 6,665 |
Selective Provenance for Datalog Programs Using Top-K Queries |
2015 |
VLDB |
4.9657158e-05 |
| 6,980 |
Dataset Relationship Management |
2019 |
CIDR |
4.8696895e-05 |
| 8,228 |
You Say 'What', I Hear 'Where' and 'Why' - (Mis-)Interpreting SQL to Derive Fine-Grained Provenance |
2018 |
VLDB |
4.549777e-05 |
| 8,501 |
Distributed Time-aware Provenance |
2013 |
VLDB |
4.4918817e-05 |
| 8,960 |
Shedding Light on Opaque Application Queries |
2021 |
SIGMOD |
4.4173276e-05 |
| 9,043 |
Query-Guided Resolution in Uncertain Databases |
2023 |
SIGMOD |
4.3997447e-05 |
| 9,204 |
Compact, Tamper-Resistant Archival of Fine-Grained Provenance |
2021 |
VLDB |
4.3701044e-05 |
| 10,555 |
Evaluating Continuous Queries with Inconsistency Annotations |
2025 |
VLDB |
4.1905499e-05 |
| 11,652 |
Ariadne: Online Provenance for Big Graph Analytics |
2019 |
SIGMOD |
4.1905499e-05 |
| 11,900 |
Looking at Everything in Context |
2015 |
CIDR |
4.1905499e-05 |
| 13,505 |
NetTrails: A Declarative Platform for Maintaining and Querying Provenance in Distributed Systems |
2011 |
SIGMOD |
- |
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 31 |
Provenance Semirings |
2007 |
PODS |
0.00078516827 |
| 61 |
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases |
1997 |
VLDB |
0.00064281097 |
| 74 |
Efficient Query Evaluation on Probabilistic Databases |
2004 |
VLDB |
0.00057797415 |
| 103 |
ULDBs: Databases with Uncertainty and Lineage |
2006 |
VLDB |
0.00049520051 |
| 160 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040053897 |
| 320 |
ObjectRank: Authority-Based Keyword Search in Databases |
2004 |
VLDB |
0.00027574254 |
| 414 |
A Fast Index for Semistructured Data |
2001 |
VLDB |
0.00023801668 |
| 480 |
Translating Web Data |
2002 |
VLDB |
0.00022166928 |
| 561 |
An Annotation Management System for Relational Databases |
2004 |
VLDB |
0.00020099434 |
| 688 |
Debugging Schema Mappings with Routes |
2006 |
VLDB |
0.00018095639 |
| 853 |
Integrating Conflicting Data: The Role of Source Dependence |
2009 |
VLDB |
0.00015892569 |
| 1,080 |
Catching the Boat with Strudel: Experiences with a Web-Site Management System |
1998 |
SIGMOD |
0.00014204122 |
| 1,371 |
Querying Business Processes |
2006 |
VLDB |
0.00012335393 |
| 1,824 |
DBNotes: A Post-It System for Relational Databases based on Provenance |
2005 |
SIGMOD |
0.00010395269 |
| 1,864 |
Efficient Provenance Storage |
2008 |
SIGMOD |
0.00010277171 |
| 1,868 |
Update Exchange with Mappings and Provenance |
2007 |
VLDB |
0.0001026365 |
| 1,926 |
Reconciling while Tolerating Disagreement in Collaborative Data Sharing |
2006 |
SIGMOD |
0.00010071441 |
| 2,015 |
Access Support in Object Bases |
1990 |
SIGMOD |
9.7938967e-05 |
| 2,529 |
Provenance Management in Curated Databases |
2006 |
SIGMOD |
8.5944731e-05 |
| 3,116 |
Learning to Create Data-Integrating Queries |
2008 |
VLDB |
7.5404022e-05 |
| 5,247 |
Cooperative Update Exchange in the Youtopia System |
2009 |
VLDB |
5.601577e-05 |
| 5,275 |
Annotated XML: Queries and Provenance |
2008 |
PODS |
5.5908918e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 31 |
Provenance Semirings |
2007 |
PODS |
0.00078516827 |
| 11,474 |
On Optimizing the Trade-off between Privacy and Utility in Data Provenance |
2021 |
SIGMOD |
4.1905499e-05 |
| 2,903 |
Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead |
2017 |
CIDR |
7.9403877e-05 |
| 6,665 |
Selective Provenance for Datalog Programs Using Top-K Queries |
2015 |
VLDB |
4.9657158e-05 |
| 8,965 |
Computing How-Provenance for SPARQL Queries via Query Rewriting |
2021 |
VLDB |
4.4163852e-05 |
| 4,853 |
Provenance for Natural Language Queries |
2017 |
VLDB |
5.8711821e-05 |
| 9,183 |
Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries |
2020 |
SIGMOD |
4.3778211e-05 |
| 653 |
On the Provenance of Non-Answers to Queries over Extracted Data |
2008 |
VLDB |
0.00018616975 |
| 1,106 |
Provenance for Aggregate Queries |
2011 |
PODS |
0.00013976386 |
| 6,187 |
On Provenance Minimization |
2011 |
PODS |
5.1611195e-05 |