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.5545888e-05
Overall Rank
1,827 | 87.72%
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
819
Provenance for Aggregate Queries 2011
PODS
0.00013666629
1,086
DataHub: Collaborative Data Science & Dataset Version Management at Scale 2015
CIDR
0.0001210322
1,564
Titian: Data Provenance Support in Spark 2016
VLDB
0.00010222394
1,746
SMOKE: Fine-grained Lineage at Interactive Speed 2018
VLDB
9.7341914e-05
1,765
Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012
VLDB
9.6955585e-05
2,418
The Semiring Framework for Database Provenance 2017
PODS
8.4928222e-05
4,687
Provenance for Natural Language Queries 2017
VLDB
6.4706848e-05
4,847
Explaining Wrong Queries Using Small Examples 2019
SIGMOD
6.3823876e-05
4,940
Explaining Outputs in Modern Data Analytics 2016
VLDB
6.345789e-05
5,055
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values 2022
SIGMOD
6.2944577e-05
5,529
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.0935553e-05
5,627
Distributed Provenance Compression 2017
SIGMOD
6.0605103e-05
5,648
Lineage-driven Fault Injection 2015
SIGMOD
6.0523358e-05
6,708
Selective Provenance for Datalog Programs Using Top-K Queries 2015
VLDB
5.7027474e-05
7,208
Dataset Relationship Management 2019
CIDR
5.584745e-05
7,819
You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance 2018
VLDB
5.4466474e-05
8,273
Distributed Time-aware Provenance 2013
VLDB
5.3642993e-05
8,939
Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021
VLDB
5.255502e-05
9,137
Shedding Light on Opaque Application Queries 2021
SIGMOD
5.2222795e-05
9,373
Query-Guided Resolution in Uncertain Databases 2023
SIGMOD
5.1868213e-05
10,195
Evaluating Continuous Queries with Inconsistency Annotations 2025
VLDB
5.0623376e-05
10,196
Ariadne: Online Provenance for Big Graph Analytics 2019
SIGMOD
5.0623376e-05
10,828
Toward Temporal Attribution Analytics in Dataflows 2026
VLDB
4.9793485e-05
10,841
Bolt-on, Verifiable Provenance for LLM-Powered Data Processing 2026
VLDB
4.9793485e-05
12,385
Looking at Everything in Context 2015
CIDR
4.9793485e-05
14,003
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.00059752575
50
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997
VLDB
0.00043130126
51
Efficient Query Evaluation on Probabilistic Databases 2004
VLDB
0.00042936299
84
ULDBs: Databases with Uncertainty and Lineage 2006
VLDB
0.00035963861
88
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035351639
290
ObjectRank: Authority-Based Keyword Search in Databases 2004
VLDB
0.00021955068
426
Translating Web Data 2002
VLDB
0.00018483901
441
A Fast Index for Semistructured Data 2001
VLDB
0.00018215078
525
An Annotation Management System for Relational Databases 2004
VLDB
0.00016890994
845
Debugging Schema Mappings with Routes 2006
VLDB
0.00013526977
877
Integrating Conflicting Data: The Role of Source Dependence 2009
VLDB
0.00013306717
1,330
Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998
SIGMOD
0.00010999761
1,555
Update Exchange with Mappings and Provenance 2007
VLDB
0.00010269848
1,588
DBNotes: A Post-It System for Relational Databases based on Provenance 2005
SIGMOD
0.00010140362
1,610
Efficient Provenance Storage 2008
SIGMOD
0.00010076616
1,761
Reconciling while Tolerating Disagreement in Collaborative Data Sharing 2006
SIGMOD
9.7093946e-05
2,034
Querying Business Processes 2006
VLDB
9.1545187e-05
2,170
Provenance Management in Curated Databases 2006
SIGMOD
8.924429e-05
2,334
Access Support in Object Bases 1990
SIGMOD
8.6249915e-05
3,088
Learning to Create Data-Integrating Queries 2008
VLDB
7.6596008e-05
5,256
Cooperative Update Exchange in the Youtopia System 2009
VLDB
6.2073004e-05
5,611
Annotated XML: Queries and Provenance 2008
PODS
6.0684862e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
11,975
On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021
SIGMOD
2
10,879
Computing Why-Provenance for Property Graph Queries 2026
VLDB
3
2,843
Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017
CIDR
4
6,708
Selective Provenance for Datalog Programs Using Top-K Queries 2015
VLDB
5
8,330
Computing How-Provenance for SPARQL Queries via Query Rewriting 2021
VLDB
6
4,687
Provenance for Natural Language Queries 2017
VLDB
7
9,596
Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries 2020
SIGMOD
8
622
On the Provenance of Non-Answers to Queries over Extracted Data 2008
VLDB
9
819
Provenance for Aggregate Queries 2011
PODS
10
6,457
On Provenance Minimization 2011
PODS