Building Advanced SQL Analytics From Low-Level Plan Operators

Summary: Unified framework to compose all SQL advanced aggregates (associative, distinct, window, grouping) from low-level plan operators. Reuses materialized intermediates, modularizes aggregate implementations, and speeds up queries; Umbra beats HyPer. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h67ce8d8a1314b59d
Venue: SIGMOD
Year: 2021
Pagerank: 5.4162508e-05
Overall Rank: 7,887 | 47.14%
DOI: 10.1145/3448016.3457288

Incoming Non-self Citations Over Time

Authors

1. André Kohn (Technical University of Munich)
2. Viktor Leis (Friedrich Schiller University of Jena)
3. Thomas Neumann (Technical University of Munich)

BibTeX Citation

@inproceedings{kohn_sigmod21,
        title = {{Building Advanced SQL Analytics From Low-Level Plan Operators}},
        author = {Kohn, André and Leis, Viktor and Neumann, Thomas},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457288},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457288},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,997	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.850379e-05
5,475	Evolution of a Compiling Query Engine	2021	VLDB	6.1009218e-05
5,787	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9768075e-05
6,305	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8008469e-05
6,571	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.7278348e-05
7,470	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	5.5032592e-05
7,927	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.4082473e-05
8,848	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.2492386e-05
9,512	Query Compilation Without Regrets	2024	SIGMOD	5.1515819e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023948467
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061463175
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
161	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027629724
197	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025558952
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
250	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023080446
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019959166
375	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019660459
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018450254
633	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015365563
722	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.00014470465
965	Memory-Efficient Hash Joins	2015	VLDB	0.00012778081
1,197	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011548039
1,269	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011236561
1,449	An Architecture for Compiling UDF-centric Workflows	2015	VLDB	0.00010597074
1,475	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010525713
1,603	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010090639
2,139	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	8.9729383e-05
2,240	Spinning Fast Iterative Data Flows	2012	VLDB	8.7716808e-05
2,248	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7484225e-05
2,827	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9486247e-05
3,438	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.2807703e-05
3,842	Optimization of Analytic Window Functions	2012	VLDB	6.968919e-05
6,049	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.8866676e-05
7,051	The Case for Deep Query Optimisation	2020	CIDR	5.5964667e-05
7,492	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	5.4981253e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,401	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS
2	8,848	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD
3	6,305	Declarative Sub-Operators for Universal Data Processing	2023	VLDB
4	10,225	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB
5	1,633	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
6	3,438	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB
7	6,070	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB
8	506	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD
9	1,909	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
10	12,655	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD