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: 12284
Venue: VLDB
Year: 2020
Pagerank: 4.9534371e-05
Overall Rank: 6,700 | 53.44%
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,706	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	5.3633001e-05
5,918	Banzhaf Values for Facts in Query Answering	2024	SIGMOD	5.2688869e-05
8,154	Why Not Match: On Explanations of Event Pattern Queries	2021	SIGMOD	4.5708988e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4237386e-05
10,147	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	4.1905499e-05
10,269	Database Views as Explanations for Relational Deep Learning	2026	VLDB	4.1905499e-05
10,429	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	4.1905499e-05
10,957	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	4.1905499e-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.00078516827
213	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003371037
325	The History of Histograms (abridged)	2003	VLDB	0.00027398081
487	Why Not?	2009	SIGMOD	0.00022030123
653	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018616975
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
1,096	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.00014088686
1,124	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013832959
1,864	Efficient Provenance Storage	2008	SIGMOD	0.00010277171
2,565	Explaining Missing Answers to SPJUA Queries	2010	VLDB	8.5307653e-05
3,107	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	7.5549177e-05
5,428	High-Level Why-Not Explanations using Ontologies	2015	PODS	5.5125084e-05
9,175	InsightNotes: Summary-Based Annotation Management in Relational Databases	2014	SIGMOD	4.3806741e-05
11,740	Provenance Summaries for Answers and Non-Answers	2018	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,926	Below and Above Why-Provenance for Datalog Queries	2024	PODS	4.1905499e-05
8,129	The Complexity of Why-Provenance for Datalog Queries	2024	PODS	4.5753896e-05
11,474	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1905499e-05
2,903	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR	7.9403877e-05
8,725	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.453957e-05
6,187	On Provenance Minimization	2011	PODS	5.1611195e-05
653	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00018616975
4,853	Provenance for Natural Language Queries	2017	VLDB	5.8711821e-05
8,392	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	4.5234647e-05
11,740	Provenance Summaries for Answers and Non-Answers	2018	VLDB	4.1905499e-05