Hypothetical Queries in an OLAP Environment

Summary: Sesame brings what-if analysis into OLAP via formal scenario semantics for hypothetical warehouse-view and fact updates, supporting spreadsheet-style algebra. Lazy substitution plus operator-aware rewriting, using minterms and packed forests, yields major optimization gains. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h9a1b2a8a129656f2
Venue: VLDB
Year: 2000
Pagerank: 9.5001964e-05
Overall Rank: 1,853 | 87.55%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Andrey Balmin (University of California San Diego)
2. Thanos Papadimitriou (University of California Los Angeles)
3. Yannis Papakonstantinou (University of California San Diego)

BibTeX Citation

@article{balmin_vldb00,
        title = {{Hypothetical Queries in an OLAP Environment}},
        author = {Balmin, Andrey and Papadimitriou, Thanos and Papakonstantinou, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '00},
        pages = {220},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,714	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	9.80996e-05
1,944	Caravan: Provisioning for What-If Analysis	2013	CIDR	9.3281326e-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,949	Reverse Data Management	2011	VLDB	7.821181e-05
3,850	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.9801117e-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,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
11,120	Ultraverse: An Efficient What-if Analysis Framework for Software Applications Interacting with Database Systems	2025	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071084324
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046602544
62	Maintaining Views Incrementally	1993	SIGMOD	0.00039045511
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
880	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013280642
901	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.00013185553
3,048	A Framework for Implementing Hypothetical Queries	1997	SIGMOD	7.7095211e-05
3,442	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.2979501e-05
5,839	Shrinking the Warehouse Update Window	1999	SIGMOD	5.9746195e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,204	OLAP Over Uncertain and Imprecise Data	2005	VLDB
2	1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
3	3,694	OLAP over Imprecise Data with Domain Constraints	2007	VLDB
4	13,180	The TreeScape System: Reuse of Pre-Computed Aggregates over Irregular OLAP Hierarchies	2000	VLDB
5	5,731	Temporal Queries in OLAP	2000	VLDB
6	700	Explaining differences in multidimensional aggregates	1999	VLDB
7	5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB
8	11,932	Accelerating Complex Analytics using Speculation	2021	CIDR
9	3,048	A Framework for Implementing Hypothetical Queries	1997	SIGMOD
10	1,714	Spreadsheets in RDBMS for OLAP	2003	SIGMOD