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.5518797e-05
Overall Rank
1,827 | 87.73%
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.00013746145
1,086
DataHub: Collaborative Data Science & Dataset Version Management at Scale 2015
CIDR
0.0001209772
1,564
Titian: Data Provenance Support in Spark 2016
VLDB
0.00010219222
1,713
SMOKE: Fine-grained Lineage at Interactive Speed 2018
VLDB
9.8129981e-05
1,767
Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012
VLDB
9.6910812e-05
2,418
The Semiring Framework for Database Provenance 2017
PODS
8.4904382e-05
4,684
Provenance for Natural Language Queries 2017
VLDB
6.4692258e-05
4,849
Explaining Wrong Queries Using Small Examples 2019
SIGMOD
6.3794032e-05
4,937
Explaining Outputs in Modern Data Analytics 2016
VLDB
6.3443901e-05
5,059
ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values 2022
SIGMOD
6.291478e-05
5,533
Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021
SIGMOD
6.0906707e-05
5,628
Distributed Provenance Compression 2017
SIGMOD
6.0576733e-05
5,651
Lineage-driven Fault Injection 2015
SIGMOD
6.0495347e-05
6,712
Selective Provenance for Datalog Programs Using Top-K Queries 2015
VLDB
5.70009e-05
7,210
Dataset Relationship Management 2019
CIDR
5.5821013e-05
7,823
You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance 2018
VLDB
5.4441002e-05
8,277
Distributed Time-aware Provenance 2013
VLDB
5.3618022e-05
8,947
Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021
VLDB
5.2530141e-05
9,143
Shedding Light on Opaque Application Queries 2021
SIGMOD
5.2203125e-05
9,382
Query-Guided Resolution in Uncertain Databases 2023
SIGMOD
5.1843659e-05
10,200
Evaluating Continuous Queries with Inconsistency Annotations 2025
VLDB
5.0599411e-05
10,202
Ariadne: Online Provenance for Big Graph Analytics 2019
SIGMOD
5.0599411e-05
10,838
Toward Temporal Attribution Analytics in Dataflows 2026
VLDB
4.9769913e-05
10,851
Bolt-on, Verifiable Provenance for LLM-Powered Data Processing 2026
VLDB
4.9769913e-05
12,391
Looking at Everything in Context 2015
CIDR
4.9769913e-05
14,008
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.00059813669
50
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997
VLDB
0.0004311045
51
Efficient Query Evaluation on Probabilistic Databases 2004
VLDB
0.00042926566
84
ULDBs: Databases with Uncertainty and Lineage 2006
VLDB
0.00035960573
88
Automated Selection of Materialized Views and Indexes for SQL Databases 2000
VLDB
0.00035340164
290
ObjectRank: Authority-Based Keyword Search in Databases 2004
VLDB
0.00021944946
427
Translating Web Data 2002
VLDB
0.00018475614
441
A Fast Index for Semistructured Data 2001
VLDB
0.00018206766
525
An Annotation Management System for Relational Databases 2004
VLDB
0.00016889428
846
Debugging Schema Mappings with Routes 2006
VLDB
0.00013527027
877
Integrating Conflicting Data: The Role of Source Dependence 2009
VLDB
0.0001330051
1,330
Catching the Boat with Strudel: Experiences with a Web-Site Management System 1998
SIGMOD
0.00010994625
1,554
Update Exchange with Mappings and Provenance 2007
VLDB
0.00010265583
1,587
DBNotes: A Post-It System for Relational Databases based on Provenance 2005
SIGMOD
0.0001013806
1,611
Efficient Provenance Storage 2008
SIGMOD
0.00010072076
1,762
Reconciling while Tolerating Disagreement in Collaborative Data Sharing 2006
SIGMOD
9.7052022e-05
2,036
Querying Business Processes 2006
VLDB
9.1502528e-05
2,172
Provenance Management in Curated Databases 2006
SIGMOD
8.9202679e-05
2,336
Access Support in Object Bases 1990
SIGMOD
8.6209842e-05
3,090
Learning to Create Data-Integrating Queries 2008
VLDB
7.6561778e-05
5,259
Cooperative Update Exchange in the Youtopia System 2009
VLDB
6.2044097e-05
5,612
Annotated XML: Queries and Provenance 2008
PODS
6.0656179e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
11,981
On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021
SIGMOD
2
10,888
Computing Why-Provenance for Property Graph Queries 2026
VLDB
3
2,838
Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017
CIDR
4
6,712
Selective Provenance for Datalog Programs Using Top-K Queries 2015
VLDB
5
8,323
Computing How-Provenance for SPARQL Queries via Query Rewriting 2021
VLDB
6
4,684
Provenance for Natural Language Queries 2017
VLDB
7
9,604
Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries 2020
SIGMOD
8
621
On the Provenance of Non-Answers to Queries over Extracted Data 2008
VLDB
9
811
Provenance for Aggregate Queries 2011
PODS
10
6,459
On Provenance Minimization 2011
PODS