Caravan: Provisioning for What-If Analysis

Summary: Caravan compiles provisioned autonomous representations (PARs) from the data, the analysis query, and user-specified what-if edits to enable fast, local what-if evaluation without accessing the source data. PAR size scales with the initial query answer (and scenario parameters) rather than the full dataset, enabling lightweight interactive exploration on resource-constrained devices. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: he2869177a07015c7
Venue: CIDR
Year: 2013
Pagerank: 9.3281326e-05
Overall Rank: 1,944 | 86.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Daniel Deutch (Ben Gurion University)
2. Zachary Ives (University of Pennsylvania)
3. Tova Milo (Tel Aviv University)
4. Val Tannen (EPFL; University of Pennsylvania)

BibTeX Citation

@inproceedings{deutch_cidr13,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '13},
        title = {{Caravan: Provisioning for What-If Analysis}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Deutch, Daniel and Ives, Zachary and Milo, Tova and Tannen, Val},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,746	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.7341914e-05
2,315	Causal Relational Learning	2020	SIGMOD	8.6532142e-05
2,353	Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query)	2018	SIGMOD	8.5902514e-05
2,418	The Semiring Framework for Database Provenance	2017	PODS	8.4928222e-05
4,327	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	6.6632438e-05
4,566	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.5310568e-05
4,919	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.3544814e-05
6,520	Query Refinement for Diverse Top-k Selection	2024	SIGMOD	5.7573717e-05
6,699	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.7058728e-05
7,234	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	5.5792063e-05
7,538	Automating and Optimizing Data-Centric What-If Analyses on Native Machine Learning Pipelines	2023	SIGMOD	5.4995874e-05
8,166	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.3849926e-05
8,495	Provenance-based Data Skipping	2022	VLDB	5.3304338e-05
8,892	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	5.2559789e-05
9,596	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD	5.1558618e-05
10,252	PROPOLIS: Provisioned Analysis of Data-Centric Processes	2013	VLDB	5.0513813e-05
11,120	Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems	2025	SIGMOD	4.9793485e-05
11,802	Erica: Query Refinement for Diversity Constraint Satisfaction	2023	VLDB	4.9793485e-05
12,503	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.00059752575
819	Provenance for Aggregate Queries	2011	PODS	0.00013666629
923	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013064753
1,714	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	9.80996e-05
1,853	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.5001964e-05
3,048	A Framework for Implementing Hypothetical Queries	1997	SIGMOD	7.7095211e-05
5,611	Annotated XML: Queries and Provenance	2008	PODS	6.0684862e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,730	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB
2	7,538	Automating and Optimizing Data-Centric What-If Analyses on Native Machine Learning Pipelines	2023	SIGMOD
3	11,120	Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems	2025	SIGMOD
4	1,537	Query Steering for Interactive Data Exploration	2013	CIDR
5	1,853	Hypothetical Queries in an OLAP Environment	2000	VLDB
6	4,566	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD
7	7,234	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD
8	4,919	Efficient Answering of Historical What-if Queries	2022	SIGMOD
9	7,703	Interactive Query Explanations Using Fine Grained Provenance	2022	SIGMOD
10	11,345	What If: Causal Analysis with Graph Databases	2025	VLDB