Back to papers
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
- 5268
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 4.9805704e-05
- Overall Rank
- 6,631 | 53.92%
- DOI
-
10.1145/2882903.2915240
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 2,589 |
Database Learning: Toward a Database that Becomes Smarter Every Time |
2017 |
SIGMOD |
8.4868591e-05 |
| 3,944 |
AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics |
2018 |
SIGMOD |
6.6056349e-05 |
| 6,986 |
CrocodileDB: Efficient Database Execution through Intelligent Deferment |
2020 |
CIDR |
4.8672517e-05 |
| 7,302 |
Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing |
2021 |
VLDB |
4.763304e-05 |
| 7,397 |
Intermittent Query Processing |
2019 |
VLDB |
4.7367491e-05 |
| 7,699 |
Resource-efficient Shared Query Execution via Exploiting Time Slackness |
2021 |
SIGMOD |
4.6696504e-05 |
| 8,049 |
Thrifty Query Execution via Incrementability |
2020 |
SIGMOD |
4.5939412e-05 |
| 8,610 |
Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) |
2022 |
SIGMOD |
4.480988e-05 |
| 10,890 |
FaDE: More Than a Million What-ifs Per Second |
2025 |
VLDB |
4.1905499e-05 |
| 11,196 |
A Step Toward Deep Online Aggregation |
2023 |
SIGMOD |
4.1905499e-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 |
| 14 |
Online Aggregation |
1997 |
SIGMOD |
0.0010813443 |
| 31 |
Provenance Semirings |
2007 |
PODS |
0.00078516827 |
| 55 |
Efficiently Updating Materialized Views |
1986 |
SIGMOD |
0.00065687017 |
| 191 |
The Design of the Borealis Stream Processing Engine |
2005 |
CIDR |
0.00035714897 |
| 194 |
Query Processing, Resource Management, and Approximation in a Data Stream Management System |
2003 |
CIDR |
0.00035402379 |
| 431 |
The Aqua Approximate Query Answering System |
1999 |
SIGMOD |
0.00023397171 |
| 482 |
Incremental Maintenance of Views with Duplicates |
1995 |
SIGMOD |
0.00022145976 |
| 585 |
DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views |
2012 |
VLDB |
0.00019682634 |
| 1,097 |
Trill: A High-Performance Incremental Query Processor for Diverse Analytics |
2015 |
VLDB |
0.00014083973 |
| 1,257 |
Dynamic Sample Selection for Approximate Query Processing |
2003 |
SIGMOD |
0.00013002384 |
| 1,451 |
Online Aggregation for Large MapReduce Jobs |
2011 |
VLDB |
0.00011925842 |
| 1,549 |
Out-of-Order Processing: A New Architecture for High-Performance Stream Systems |
2008 |
VLDB |
0.00011407374 |
| 1,735 |
SciBORQ: Scientific data management with Bounds On Runtime and Quality |
2011 |
CIDR |
0.00010713691 |
| 1,867 |
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems |
2014 |
SIGMOD |
0.00010264932 |
| 2,354 |
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data |
2015 |
SIGMOD |
8.9748896e-05 |
| 2,362 |
Incremental Maintenance for Non-Distributive Aggregate Functions |
2002 |
VLDB |
8.9627806e-05 |
| 2,424 |
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing |
2014 |
SIGMOD |
8.8415494e-05 |
| 2,735 |
Online Aggregation and Continuous Query support in MapReduce |
2010 |
SIGMOD |
8.2058004e-05 |
| 3,133 |
Relational Confidence Bounds Are Easy With The Bootstrap* |
2005 |
SIGMOD |
7.4979168e-05 |
| 6,100 |
Scalable Progressive Analytics on Big Data in the Cloud |
2013 |
VLDB |
5.2064148e-05 |
| 8,703 |
Stale View Cleaning: Getting Fresh Answers from Stale Materialized Views |
2015 |
VLDB |
4.4596255e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 12,412 |
When is it Time to Rethink the Aggregate Configuration of Your OLAP Server? |
2008 |
VLDB |
4.1905499e-05 |
| 8,049 |
Thrifty Query Execution via Incrementability |
2020 |
SIGMOD |
4.5939412e-05 |
| 2,354 |
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data |
2015 |
SIGMOD |
8.9748896e-05 |
| 3,375 |
OLAP over Imprecise Data with Domain Constraints |
2007 |
VLDB |
7.1627514e-05 |
| 4,796 |
Extending Practical Pre-Aggregation in On-Line Analytical Processing |
1999 |
VLDB |
5.9104535e-05 |
| 9,505 |
Supporting Scalable Analytics with Latency Constraints |
2015 |
VLDB |
4.3300131e-05 |
| 2,273 |
OLAP Over Uncertain and Imprecise Data |
2005 |
VLDB |
9.1447774e-05 |
| 11,430 |
Accelerating Complex Analytics using Speculation |
2021 |
CIDR |
4.1905499e-05 |
| 1,503 |
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications |
2017 |
SIGMOD |
0.0001161148 |
| 5,685 |
Efficient Allocation Algorithms for OLAP over Imprecise Data |
2006 |
VLDB |
5.37204e-05 |