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
h1e3d9f9d574da2f6
Venue
SIGMOD
Year
2010
Pagerank
9.5210079e-05
Overall Rank
1,837 | 87.69%
DOI
10.1145/1807167.1807269
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{karvounarakis_sigmod10,
title = {{Querying Data Provenance}},
author = {Karvounarakis, Grigoris and Ives, Zachary G. and Tannen, Val},
series = {{SIGMOD} '10},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1807167.1807269},
url = {https://dl.acm.org/doi/10.1145/1807167.1807269},
year = {2010}
}
Incoming Citations (Sorted by Pagerank)
Showing 26 of 26 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
811
Provenance for Aggregate Queries 2011
PODS
0.00013713646
1,089
DataHub: Collaborative Data Science & Dataset Version Management at Scale 2015
CIDR
0.00012062983
1,562
Titian: Data Provenance Support in Spark 2016
VLDB
0.00010192248
1,722
SMOKE: Fine-grained Lineage at Interactive Speed 2018
VLDB
9.781628e-05
1,776
Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012
VLDB
9.6661217e-05
2,427
The Semiring Framework for Database Provenance 2017
PODS
8.4673732e-05
4,697
Provenance for Natural Language Queries 2017
VLDB
6.4479645e-05
4,871
Explaining Wrong Queries Using Small Examples 2019
SIGMOD
6.3583165e-05
4,963
Explaining Outputs in Modern Data Analytics 2016
VLDB
6.3234324e-05
5,078
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values 2022
SIGMOD
6.2706745e-05
5,556
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.0705311e-05
5,641
Distributed Provenance Compression 2017
SIGMOD
6.0377578e-05
5,662
Lineage-driven Fault Injection 2015
SIGMOD
6.0298936e-05
6,728
Selective Provenance for Datalog Programs Using Top-K Queries 2015
VLDB
5.6812425e-05
7,230
Dataset Relationship Management 2019
CIDR
5.5636441e-05
7,840
You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance 2018
VLDB
5.4260988e-05
8,293
Distributed Time-aware Provenance 2013
VLDB
5.3440772e-05
8,967
Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021
VLDB
5.2356443e-05
9,163
Shedding Light on Opaque Application Queries 2021
SIGMOD
5.2034849e-05
9,408
Query-Guided Resolution in Uncertain Databases 2023
SIGMOD
5.1672232e-05
10,233
Evaluating Continuous Queries with Inconsistency Annotations 2025
VLDB
5.0432098e-05
10,235
Ariadne: Online Provenance for Big Graph Analytics 2019
SIGMOD
5.0432098e-05
10,899
Toward Temporal Attribution Analytics in Dataflows 2026
VLDB
4.9605343e-05
10,912
Bolt-on, Verifiable Provenance for LLM-Powered Data Processing 2026
VLDB
4.9605343e-05
12,434
Looking at Everything in Context 2015
CIDR
4.9605343e-05
14,048
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
17
Provenance Semirings 2007
PODS
0.00059660827
50
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997
VLDB
0.00042977538
51
Efficient Query Evaluation on Probabilistic Databases 2004
VLDB
0.00042804864
85
ULDBs: Databases with Uncertainty and Lineage 2006
VLDB
0.00035848027
89
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035265687
292
ObjectRank: Authority-Based Keyword Search in Databases 2004
VLDB
0.00021888861
429
Translating Web Data 2002
VLDB
0.00018417669
445
A Fast Index for Semistructured Data 2001
VLDB
0.0001815112
529
An Annotation Management System for Relational Databases 2004
VLDB
0.00016834919
846
Debugging Schema Mappings with Routes 2006
VLDB
0.00013486084
877
Integrating Conflicting Data: The Role of Source Dependence 2009
VLDB
0.00013267412
1,339
Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998
SIGMOD
0.0001096441
1,556
Update Exchange with Mappings and Provenance 2007
VLDB
0.00010232016
1,593
DBNotes: A Post-It System for Relational Databases based on Provenance 2005
SIGMOD
0.00010105032
1,621
Efficient Provenance Storage 2008
SIGMOD
0.00010039235
1,775
Reconciling while Tolerating Disagreement in Collaborative Data Sharing 2006
SIGMOD
9.6734306e-05
2,047
Querying Business Processes 2006
VLDB
9.1200868e-05
2,186
Provenance Management in Curated Databases 2006
SIGMOD
8.8910881e-05
2,345
Access Support in Object Bases 1990
SIGMOD
8.5949475e-05
3,100
Learning to Create Data-Integrating Queries 2008
VLDB
7.6312005e-05
5,281
Cooperative Update Exchange in the Youtopia System 2009
VLDB
6.1839131e-05
5,623
Annotated XML: Queries and Provenance 2008
PODS
6.045738e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
12,025
On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021
SIGMOD
2
10,949
Computing Why-Provenance for Property Graph Queries 2026
VLDB
3
2,847
Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017
CIDR
4
6,728
Selective Provenance for Datalog Programs Using Top-K Queries 2015
VLDB
5
8,338
Computing How-Provenance for SPARQL Queries via Query Rewriting 2021
VLDB
6
4,697
Provenance for Natural Language Queries 2017
VLDB
7
9,630
Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries 2020
SIGMOD
8
624
On the Provenance of Non-Answers to Queries over Extracted Data 2008
VLDB
9
811
Provenance for Aggregate Queries 2011
PODS
10
6,472
On Provenance Minimization 2011
PODS