Approximate Summaries for Why and Why-not Provenance

Summary: Proposes approximate summarization of why/why-not provenance via pattern encodings to compress provenance. Adds sampling for scalable capture and concise, informative summaries on large datasets, balancing informativeness, conciseness, and completeness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12283
Venue: VLDB
Year: 2020
Pagerank: 4.9581958e-05
Overall Rank: 6,696 | 53.42%
DOI: 10.14778/3380750.3380760

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,691	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3684557e-05
5,916	Banzhaf Values for Facts in Query Answering	2024	SIGMOD	5.273953e-05
8,149	Why Not Match: On Explanations of Event Pattern Queries	2021	SIGMOD	4.5752863e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
10,147	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.1945683e-05
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1945683e-05
10,419	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	4.1945683e-05
10,954	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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.0007857786
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
487	Why Not?	2009	SIGMOD	0.00022050218
652	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018634477
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,099	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.00014096312
1,125	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013845652
1,861	Efficient Provenance Storage	2008	SIGMOD	0.00010287053
2,562	Explaining Missing Answers to SPJUA Queries	2010	VLDB	8.5386194e-05
3,105	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	7.5568954e-05
5,418	High-Level Why-Not Explanations using Ontologies	2015	PODS	5.5178123e-05
9,171	InsightNotes: Summary-Based Annotation Management in Relational Databases	2014	SIGMOD	4.3848773e-05
11,733	Provenance Summaries for Answers and Non-Answers	2018	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,922	Below and Above Why-Provenance for Datalog Queries	2024	PODS	4.1945683e-05
8,125	The Complexity of Why-Provenance for Datalog Queries	2024	PODS	4.5797807e-05
11,471	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1945683e-05
2,892	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9480559e-05
8,729	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.4582221e-05
6,186	On Provenance Minimization	2011	PODS	5.166082e-05
652	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018634477
4,851	Provenance for Natural Language Queries	2017	VLDB	5.8768322e-05
8,394	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.527807e-05
11,733	Provenance Summaries for Answers and Non-Answers	2018	VLDB	4.1945683e-05