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: hb993ff71fbb52e19
Venue: SIGMOD
Year: 2019
Pagerank: 5.5765963e-05
Overall Rank: 7,235 | 51.38%
DOI: 10.1145/3299869.3300084

Incoming Non-self Citations Over Time

Authors

1. Daniel Deutch (Tel Aviv University)
2. Yuval Moskovitch (Tel Aviv University)
3. Noam Rinetzky (Tel Aviv University)

BibTeX Citation

@inproceedings{deutch_sigmod19,
        title = {{Hypothetical Reasoning via Provenance Abstraction}},
        author = {Deutch, Daniel and Moskovitch, Yuval and Rinetzky, Noam},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3300084},
        url = {https://dl.acm.org/doi/10.1145/3299869.3300084},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,568	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.5279657e-05
8,490	Provenance-based Data Skipping	2022	VLDB	5.3302146e-05
10,996	GDPView: An Interactive Interface that Unifies Variants of Deletion Propagation (DP)	2026	VLDB	4.9769913e-05
11,981	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD	4.9769913e-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
17	Provenance Semirings	2007	PODS	0.00059813669
671	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00014948069
811	Provenance for Aggregate Queries	2011	PODS	0.00013746145
1,051	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012274277
1,389	Provenance for Generalized Map and Reduce Workflows	2011	CIDR	0.00010818511
1,564	Titian: Data Provenance Support in Spark	2016	VLDB	0.00010219222
1,611	Efficient Provenance Storage	2008	SIGMOD	0.00010072076
1,678	Two-Level Sampling for Join Size Estimation	2017	SIGMOD	9.9056116e-05
1,767	Putting Lipstick on Pig: Enabling Database-style Workflow Provenance	2012	VLDB	9.6910812e-05
1,785	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.6438009e-05
1,855	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.4960532e-05
1,941	Caravan: Provisioning for What-If Analysis	2013	CIDR	9.3276626e-05
2,950	Reverse Data Management	2011	VLDB	7.817636e-05
3,727	RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows	2011	VLDB	7.0668631e-05
4,176	Aggregation in Probabilistic Databases via Knowledge Compilation	2012	VLDB	6.7541079e-05
5,612	Annotated XML: Queries and Provenance	2008	PODS	6.0656179e-05
5,628	Distributed Provenance Compression	2017	SIGMOD	6.0576733e-05
6,712	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB	5.70009e-05
6,719	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.6973551e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,323	Computing How-Provenance for SPARQL Queries via Query Rewriting	2021	VLDB
2	9,604	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD
3	10,888	Computing Why-Provenance for Property Graph Queries	2026	VLDB
4	811	Provenance for Aggregate Queries	2011	PODS
5	1,827	Querying Data Provenance	2010	SIGMOD
6	6,488	Approximate Summaries for Why and Why-not Provenance	2020	VLDB
7	7,709	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD
8	6,712	Selective Provenance for Datalog Programs Using Top-K Queries	2015	VLDB
9	6,459	On Provenance Minimization	2011	PODS
10	11,981	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD