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.434014e-05
Overall Rank: 7,871 | 47.10%
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,986	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.8697828e-05
5,460	Evolution of a Compiling Query Engine	2021	VLDB	6.1210985e-05
5,772	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.9964298e-05
6,301	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8167709e-05
6,589	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.7401837e-05
7,455	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	5.5210654e-05
7,911	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.4261869e-05
8,830	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.2666535e-05
9,483	Query Compilation Without Regrets	2024	SIGMOD	5.1686727e-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.0023943337
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056835296
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027480091
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025616489
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024589307
251	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023136934
362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019999596
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019705706
425	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018485358
631	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015411265
723	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.00014507399
963	Memory-Efficient Hash Joins	2015	VLDB	0.00012815832
1,193	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011582619
1,267	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011265987
1,445	An Architecture for Compiling UDF-centric Workflows	2015	VLDB	0.00010628379
1,473	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010552993
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010122962
2,125	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	9.0017828e-05
2,228	Spinning Fast Iterative Data Flows	2012	VLDB	8.7996087e-05
2,245	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.7615858e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9703078e-05
3,427	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.3048595e-05
3,834	Optimization of Analytic Window Functions	2012	VLDB	6.9910267e-05
6,038	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.9059794e-05
7,031	The Case for Deep Query Optimisation	2020	CIDR	5.6148219e-05
7,473	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	5.5162245e-05

Semantically Similar Papers

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