Hypothetical Reasoning via Provenance Abstraction

Summary: Provenance abstraction via user-defined trees coarsens provenance variables for hypothetical scenarios with reduced storage. Formalizes size-granularity tradeoff, analyzes complexity, and offers algorithms/heuristics with speedups and accuracy loss. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5615
Venue: SIGMOD
Year: 2019
Pagerank: 4.527807e-05
Overall Rank: 8,394 | 41.61%
DOI: 10.1145/3299869.3300084

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,607	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	5.4137872e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
11,471	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 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
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
1,371	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012323502
1,440	Provenance for Generalized Map and Reduce Workflows	2011	CIDR	0.00011961469
1,461	Hypothetical Queries in an OLAP Environment	2000	VLDB	0.0001188499
1,646	Caravan: Provisioning for What-If Analysis	2013	CIDR	0.00011036992
1,861	Efficient Provenance Storage	2008	SIGMOD	0.00010287053
1,970	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.896375e-05
2,027	Titian: Data Provenance Support in Spark	2016	VLDB	9.7437067e-05
2,028	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.7433981e-05
2,254	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.1897043e-05
3,218	Reverse Data Management	2011	VLDB	7.3592173e-05
3,700	RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows	2011	VLDB	6.8307955e-05
4,706	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	5.9820914e-05
5,270	Annotated XML: Queries and Provenance	2008	PODS	5.5963545e-05
6,084	Distributed Provenance Compression	2017	SIGMOD	5.2196728e-05
6,662	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9704872e-05
6,943	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	4.8916728e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,729	OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs	2023	VLDB	4.4582221e-05
8,960	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB	4.4206222e-05
9,179	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD	4.3820222e-05
1,106	Provenance for Aggregate Queries	2011	PODS	0.0001398766
2,173	Querying Data Provenance	2010	SIGMOD	9.3676609e-05
6,696	Approximate Summaries for Why and Why-not Provenance	2020	VLDB	4.9581958e-05
7,556	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD	4.7117814e-05
6,662	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	4.9704872e-05
6,186	On Provenance Minimization	2011	PODS	5.166082e-05
11,471	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.1945683e-05