G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data

Summary: G-OLA generalizes online aggregation to support OLAP queries with arbitrarily nested aggregates via delta-maintenance in a mini-batch model. Implemented in FluoDB atop Spark; scales to 100 nodes processing ~10 TB of logs with real-time dashboards. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h3eb3c63af1bfefb4
Venue: SIGMOD
Year: 2015
Pagerank: 9.4754064e-05
Overall Rank: 1,868 | 87.45%
DOI: 10.1145/2723372.2735381

Incoming Non-self Citations Over Time

Authors

1. Kai Zeng (University of California Berkeley)
2. Sameer Agarwal (Databricks)
3. Ankur Dave (University of California Berkeley)
4. Michael Armbrust (Databricks)
5. Ion Stoica (University of California Berkeley)

BibTeX Citation

@inproceedings{zeng_sigmod15,
        title = {{G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data}},
        author = {Zeng, Kai and Agarwal, Sameer and Dave, Ankur and Armbrust, Michael and Stoica, Ion},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2735381},
        url = {https://dl.acm.org/doi/10.1145/2723372.2735381},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055406774
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015785583
784	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014012614
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013938779
840	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.0001354605
1,082	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012122749
1,409	Northstar: An Interactive Data Science System	2018	VLDB	0.00010743451
2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1618139e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9225385e-05
3,419	Revisiting Reuse for Approximate Query Processing	2017	VLDB	7.3190065e-05
3,455	Scaling Spark in the Real World: Performance and Usability	2015	VLDB	7.2884813e-05
3,648	Davos: A System for Interactive Data-Driven Decision Making	2021	VLDB	7.1370661e-05
4,211	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.7322425e-05
5,021	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.3106761e-05
5,373	At-the-time and Back-in-time Persistent Sketches	2021	SIGMOD	6.1569337e-05
5,930	Hillview: A trillion-cell spreadsheet for big data	2019	VLDB	5.9438354e-05
6,004	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	5.9166815e-05
6,227	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.8452386e-05
7,210	Marviq: Quality-Aware Geospatial Visualization of Range-Selection Queries Using Materialization	2020	SIGMOD	5.5844776e-05
7,978	Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines	2024	VLDB	5.4136835e-05
8,223	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	5.3751366e-05
9,046	TabEE: Tabular Embeddings Explanations	2024	SIGMOD	5.2311776e-05
9,575	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.1571823e-05
10,314	DeepOLA: Online Aggregation for Deeply Nested Queries	2022	SIGMOD	5.0377739e-05
12,145	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
26	Models and Issues in Data Stream Systems	2002	PODS	0.00052121228
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
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,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
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,989	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD
2	12,023	AnyOLAP: Analytical Processing of Arbitrary Data-Intensive Applications without ETL	2021	VLDB
3	3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
4	925	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB
5	5,200	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
6	12,887	When is it Time to Rethink the Aggregate Configuration of Your OLAP Server?	2008	VLDB
7	9,575	A Step Toward Deep Online Aggregation	2023	SIGMOD
8	700	Explaining differences in multidimensional aggregates	1999	VLDB
9	6,227	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD
10	10,314	DeepOLA: Online Aggregation for Deeply Nested Queries	2022	SIGMOD