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: 4369
Venue: SIGMOD
Year: 2010
Pagerank: 9.4946756e-05
Overall Rank: 1,912 | 86.89%
DOI: 10.1145/1807167.1807269

Incoming Non-self Citations Over Time

Authors

1. Grigoris Karvounarakis (Hellas; LogicBlox)
2. Zachary G. Ives (University of Pennsylvania)
3. Val Tannen (University of Pennsylvania)

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 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
806	Provenance for Aggregate Queries	2011	PODS	0.00013890398
1,077	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012269438
1,617	Titian: Data Provenance Support in Spark	2016	VLDB	0.00010209397
1,786	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7690421e-05
1,798	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.7361937e-05
2,503	The Semiring Framework for Database Provenance	2017	PODS	8.4964654e-05
4,602	Provenance for Natural Language Queries	2017	VLDB	6.6107638e-05
4,759	Explaining Wrong Queries Using Small Examples	2019	SIGMOD	6.5207388e-05
4,845	Explaining Outputs in Modern Data Analytics	2016	VLDB	6.4818607e-05
5,396	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	6.2329373e-05
5,574	Lineage-driven Fault Injection	2015	SIGMOD	6.1681803e-05
5,757	Distributed Provenance Compression	2017	SIGMOD	6.0972276e-05
5,824	ShapGraph: An Holistic View of Explanations through Provenance Graphs and Shapley Values	2022	SIGMOD	6.0750989e-05
6,587	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	5.8333865e-05
7,065	Dataset Relationship Management	2019	CIDR	5.7123431e-05
8,145	You Say ‘What’, I Hear ‘Where’ and ‘Why’ — (Mis-)Interpreting SQL to Derive Fine-Grained Provenance	2018	VLDB	5.4790624e-05
8,610	Distributed Time-aware Provenance	2013	VLDB	5.4022415e-05
9,105	Shedding Light on Opaque Application Queries	2021	SIGMOD	5.3239455e-05
9,193	Query-Guided Resolution in Uncertain Databases	2023	SIGMOD	5.3058708e-05
9,289	Compact, Tamper-Resistant Archival of Fine-Grained Provenance	2021	VLDB	5.2912339e-05
10,818	Evaluating Continuous Queries with Inconsistency Annotations	2025	VLDB	5.093636e-05
11,842	Ariadne: Online Provenance for Big Graph Analytics	2019	SIGMOD	5.093636e-05
12,092	Looking at Everything in Context	2015	CIDR	5.093636e-05
13,691	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.00059843817
48	DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases	1997	VLDB	0.00044033592
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
78	ULDBs: Databases with Uncertainty and Lineage	2006	VLDB	0.00036571789
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
285	ObjectRank: Authority-Based Keyword Search in Databases	2004	VLDB	0.00022365284
416	Translating Web Data	2002	VLDB	0.00018877803
430	A Fast Index for Semistructured Data	2001	VLDB	0.00018600166
531	An Annotation Management System for Relational Databases	2004	VLDB	0.00017083233
834	Debugging Schema Mappings with Routes	2006	VLDB	0.00013724553
890	Integrating Conflicting Data: The Role of Source Dependence	2009	VLDB	0.00013382697
1,302	Catching the Boat with Strudel: Experiences with a Web-Site Management System	1998	SIGMOD	0.00011238375
1,571	DBNotes: A Post-It System for Relational Databases based on Provenance	2005	SIGMOD	0.00010330864
1,599	Update Exchange with Mappings and Provenance	2007	VLDB	0.00010241307
1,627	Efficient Provenance Storage	2008	SIGMOD	0.00010188097
1,733	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.906536e-05
1,985	Querying Business Processes	2006	VLDB	9.353709e-05
2,134	Provenance Management in Curated Databases	2006	SIGMOD	9.1154913e-05
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05
3,032	Learning to Create Data-Integrating Queries	2008	VLDB	7.8323614e-05
5,154	Cooperative Update Exchange in the Youtopia System	2009	VLDB	6.3423714e-05
5,502	Annotated XML: Queries and Provenance	2008	PODS	6.1961339e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	17	Provenance Semirings	2007	PODS
2	11,668	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
3	2,807	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR
4	6,587	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB
5	8,976	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB
6	4,602	Provenance for Natural Language Queries	2017	VLDB
7	9,416	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD
8	628	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB
9	806	Provenance for Aggregate Queries	2011	PODS
10	6,358	On Provenance Minimization	2011	PODS