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: 179
Venue: CIDR
Year: 2013
Pagerank: 9.4233049e-05
Overall Rank: 1,952 | 86.61%
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,798	SMOKE: Fine-grained Lineage at Interactive Speed	2018	VLDB	9.7361937e-05
2,374	Causal Relational Learning	2020	SIGMOD	8.6755064e-05
2,503	The Semiring Framework for Database Provenance	2017	PODS	8.4964654e-05
2,546	Bias in OLAP Queries: Detection, Explanation, and Removal (Or Think Twice About Your AVG-Query)	2018	SIGMOD	8.4340413e-05
4,805	Efficient Answering of Historical What-if Queries	2022	SIGMOD	6.5003306e-05
5,025	HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach	2022	SIGMOD	6.3974766e-05
6,293	Query Refinement for Diversity Constraint Satisfaction	2024	VLDB	5.9247942e-05
6,389	Query Refinement for Diverse Top-k Selection	2024	SIGMOD	5.8895166e-05
6,576	Toward Interpretable and Actionable Data Analysis with Explanations and Causality	2022	VLDB	5.8364729e-05
7,395	Automating and Optimizing Data-Centric What-If Analyses on Native Machine Learning Pipelines	2023	SIGMOD	5.6257796e-05
8,002	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	5.5085906e-05
8,509	Hypothetical Reasoning via Provenance Abstraction	2019	SIGMOD	5.4120069e-05
8,889	Provenance-based Data Skipping	2022	VLDB	5.3512428e-05
9,416	Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries	2020	SIGMOD	5.2742007e-05
10,061	PROPOLIS: Provisioned Analysis of Data-Centric Processes	2013	VLDB	5.1659501e-05
10,680	Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems	2025	SIGMOD	5.093636e-05
11,109	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	5.093636e-05
11,493	Erica: Query Refinement for Diversity Constraint Satisfaction	2023	VLDB	5.093636e-05
12,212	A Provenance Framework for Data-Dependent Process Analysis	2014	VLDB	5.093636e-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.00059843817
806	Provenance for Aggregate Queries	2011	PODS	0.00013890398
929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013152103
1,687	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00010005718
1,845	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.629006e-05
3,002	A Framework for Implementing Hypothetical Queries	1997	SIGMOD	7.8667842e-05
5,502	Annotated XML: Queries and Provenance	2008	PODS	6.1961339e-05

Semantically Similar Papers

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