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: 6241
Venue: SIGMOD
Year: 2021
Pagerank: 5.5468469e-05
Overall Rank: 7,774 | 46.67%
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
4,215	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.8275676e-05
5,376	Evolution of a Compiling Query Engine	2021	VLDB	6.2415397e-05
6,253	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.940599e-05
6,263	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.936052e-05
7,787	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.5449593e-05
7,899	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	5.5195553e-05
8,053	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.4990605e-05
8,685	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	5.3849617e-05
10,072	Query Compilation Without Regrets	2024	SIGMOD	5.1624689e-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.0024089429
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023242719
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018725853
615	A Rule-Based View of Query Optimization	1987	SIGMOD	0.00015720167
712	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001468812
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
1,229	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011578425
1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011415709
1,442	An Architecture for Compiling UDF-centric Workflows	2015	VLDB	0.00010778486
1,469	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010678751
1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.875587e-05
2,094	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	9.1819738e-05
2,196	Spinning Fast Iterative Data Flows	2012	VLDB	8.9704984e-05
2,250	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.8694486e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
3,673	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.2113383e-05
4,020	Optimization of Analytic Window Functions	2012	VLDB	6.9513881e-05
5,927	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	6.0384172e-05
7,156	The Case for Deep Query Optimisation	2020	CIDR	5.686096e-05
7,242	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	5.6641994e-05

Semantically Similar Papers

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