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: 12471
Venue: VLDB
Year: 2020
Pagerank: 5.9009081e-05
Overall Rank: 6,360 | 56.37%
DOI: 10.14778/3380750.3380760

Incoming Non-self Citations Over Time

Authors

1. Seokki Lee (Illinois Institute of Technology)
2. Bertram Ludäscher (University of Illinois Urbana-Champaign)
3. Boris Glavic (Illinois Institute of Technology)

BibTeX Citation

@article{lee_vldb20,
        title = {{Approximate Summaries for Why and Why-not Provenance}},
        author = {Lee, Seokki and Ludäscher, Bertram and Glavic, Boris},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {6},
        pages = {912--924},
        doi = {10.14778/3380750.3380760},
        url = {https://doi.org/10.14778/3380750.3380760},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,396	Putting Things into Context: Rich Explanations for Query Answers using Join Graphs	2021	SIGMOD	6.2329373e-05
5,660	Banzhaf Values for Facts in Query Answering	2024	SIGMOD	6.1305635e-05
8,388	Why Not Match: On Explanations of Event Pattern Queries	2021	SIGMOD	5.4364073e-05
8,889	Provenance-based Data Skipping	2022	VLDB	5.3512428e-05
10,436	Causal Explanations for Disparate Trends: Where and Why?	2026	SIGMOD	5.093636e-05
10,557	Database Views as Explanations for Relational Deep Learning	2026	VLDB	5.093636e-05
10,701	Unified Lineage System: Tracking Data Provenance at Scale	2025	SIGMOD	5.093636e-05
11,170	Counterfactual Explanation at Will, with Zero Privacy Leakage	2024	SIGMOD	5.093636e-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
17	Provenance Semirings	2007	PODS	0.00059843817
191	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00026096009
257	The History of Histograms (abridged)	2003	VLDB	0.00023154793
385	Why Not?	2009	SIGMOD	0.00019455743
628	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB	0.00015630285
663	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015174751
856	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013573466
858	Interpretable and Informative Explanations of Outcomes	2015	VLDB	0.0001356511
1,627	Efficient Provenance Storage	2008	SIGMOD	0.00010188097
2,032	Explaining Missing Answers to SPJUA Queries	2010	VLDB	9.2828822e-05
2,759	Data X-Ray: A Diagnostic Tool for Data Errors	2015	SIGMOD	8.1577506e-05
4,747	High-Level Why-Not Explanations using Ontologies	2015	PODS	6.5252099e-05
9,296	InsightNotes: Summary-Based Annotation Management in Relational Databases	2014	SIGMOD	5.2903329e-05
11,938	Provenance Summaries for Answers and Non-Answers	2018	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,142	Below and Above Why-Provenance for Datalog Queries	2024	PODS
2	8,100	The Complexity of Why-Provenance for Datalog Queries	2024	PODS
3	11,668	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
4	2,807	Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead	2017	CIDR
5	8,950	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB
6	6,358	On Provenance Minimization	2011	PODS
7	628	On the Provenance of Non-Answers to Queries over Extracted Data	2008	VLDB
8	4,602	Provenance for Natural Language Queries	2017	VLDB
9	8,509	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD
10	11,938	Provenance Summaries for Answers and Non-Answers	2018	VLDB