iOLAP: Managing Uncertainty for Efficient Incremental OLAP

Summary: iOLAP provides an incremental OLAP engine with mini-batches and delta updates to balance accuracy and latency. A delta-update algorithm models uncertainty to minimize recomputation, enabling scalable Spark deployment on 100+ machines with frequent approximate updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h536bed72f8b9b9b8
Venue: SIGMOD
Year: 2016
Pagerank: 5.8452386e-05
Overall Rank: 6,227 | 58.14%
DOI: 10.1145/2882903.2915240

Incoming Non-self Citations Over Time

Authors

1. Kai Zeng (Microsoft)
2. Sameer Agarwal (Databricks)
3. Ion Stoica (University of California Berkeley)

BibTeX Citation

@inproceedings{zeng_sigmod16,
        title = {{iOLAP: Managing Uncertainty for Efficient Incremental OLAP}},
        author = {Zeng, Kai and Agarwal, Sameer and Stoica, Ion},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915240},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915240},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1618139e-05
3,424	AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics	2018	SIGMOD	7.3117029e-05
6,706	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	5.7049776e-05
6,796	Intermittent Query Processing	2019	VLDB	5.6803529e-05
6,814	CrocodileDB: Efficient Database Execution through Intelligent Deferment	2020	CIDR	5.6735614e-05
7,722	Resource-efficient Shared Query Execution via Exploiting Time Slackness	2021	SIGMOD	5.467573e-05
8,131	Thrifty Query Execution via Incrementability	2020	SIGMOD	5.3936608e-05
8,560	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.3142933e-05
8,892	FaDE: More Than a Million What-ifs Per Second	2025	VLDB	5.2559789e-05
9,575	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.1571823e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00076195956
17	Provenance Semirings	2007	PODS	0.00059752575
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00046602544
127	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030427614
152	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.0002867034
336	The Aqua Approximate Query Answering System	1999	SIGMOD	0.00020657819
388	Incremental Maintenance of Views with Duplicates	1995	SIGMOD	0.00019350381
408	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018900199
685	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014782777
931	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013011667
1,022	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012438826
1,197	Out-of-Order Processing: A New Architecture for High-Performance Stream Systems	2008	VLDB	0.00011566535
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010693831
1,607	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.0001008742
1,868	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.4754064e-05
1,916	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.3837729e-05
2,081	Incremental Maintenance for Non-Distributive Aggregate Functions	2002	VLDB	9.0742282e-05
2,361	Online Aggregation and Continuous Query support in MapReduce	2010	SIGMOD	8.5761274e-05
2,677	Relational Confidence Bounds Are Easy With The Bootstrap*	2005	SIGMOD	8.1461074e-05
5,745	Scalable Progressive Analytics on Big Data in the Cloud	2013	VLDB	6.0090513e-05
8,870	Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views	2015	VLDB	5.2601766e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,887	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB
2	8,131	Thrifty Query Execution via Incrementability	2020	SIGMOD
3	1,868	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD
4	3,694	OLAP over Imprecise Data with Domain Constraints	2007	VLDB
5	5,200	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
6	9,816	Supporting Scalable Analytics with Latency Constraints	2015	VLDB
7	2,204	OLAP Over Uncertain and Imprecise Data	2005	VLDB
8	11,932	Accelerating Complex Analytics using Speculation	2021	CIDR
9	1,241	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD
10	5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB