Database Technology for the Masses: Sub-Operators as First-Class Entities

Summary: Advocates exposing sub-operators as first-class entities, decoupled from legacy relational operators, to better handle hardware trends and growing workloads. Provides an initial catalog of sub-operators and outlines an external interface to compile, optimize, and run them, enabling broader data types and functionality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: ha9017b246efb571d
Venue: VLDB
Year: 2021
Pagerank: 5.9992698e-05
Overall Rank: 5,771 | 61.20%
DOI: 10.14778/3476249.3476296

Incoming Non-self Citations Over Time

Authors

1. Maximilian Bandle (Technical University of Munich)
2. Jana Giceva (Technical University of Munich)

BibTeX Citation

@article{bandle_vldb21,
        title = {{Database Technology for the Masses: Sub-Operators as First-Class Entities}},
        author = {Bandle, Maximilian and Giceva, Jana},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2483--2490},
        doi = {10.14778/3476249.3476296},
        url = {https://doi.org/10.14778/3476249.3476296},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,460	Query Processing on Tensor Computation Runtimes	2022	VLDB	8.4348335e-05
3,985	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.8730085e-05
5,455	Evolution of a Compiling Query Engine	2021	VLDB	6.1239975e-05
6,296	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.8195258e-05
6,587	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.7429023e-05
7,451	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	5.5236802e-05
10,226	Active Data Lakes: Regaining Physical Data Independence Without Losing Interoperability	2026	VLDB	5.0571508e-05
10,250	AnyBlox: A Framework for Self-Decoding Datasets	2025	VLDB	5.051964e-05
10,669	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.9793485e-05
10,942	One Ring to Shuffle Them All: Scalable Intra-Process Data Redistribution with Ring-Buffer Shuffle in Redpanda Oxla	2026	VLDB	4.9793485e-05
11,037	Future-Proof Data Systems	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 38 of 38 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056855599
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024851502
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00021947834
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
442	Differential dataflow	2013	CIDR	0.00018210463
495	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017370758
661	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015003815
762	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014140446
898	Orthogonal Security With Cipherbase	2013	CIDR	0.00013189879
1,028	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012422084
1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012394538
1,041	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00012356709
1,116	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011962096
1,167	DimmWitted: A Study of Main-Memory Statistical Analytics	2014	VLDB	0.00011729888
1,193	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.0001158809
1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010968512
1,387	How Soccer Players Would do Stream Joins	2011	SIGMOD	0.00010825457
1,444	An Architecture for Compiling UDF-centric Workflows	2015	VLDB	0.0001063181
1,473	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010557973
1,778	Ibex—An Intelligent Storage Engine with Support for Advanced SQL Off-loading	2014	VLDB	9.6619986e-05
1,913	Efficient Lineage Tracking For Scientific Workflows	2008	SIGMOD	9.3887234e-05
1,918	Predictable Performance for Unpredictable Workloads	2009	VLDB	9.3789552e-05
2,123	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	9.0060385e-05
2,182	Extending Relational Query Processing with ML Inference	2020	CIDR	8.8982998e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9739791e-05
3,100	Micro Adaptivity in Vectorwise	2013	SIGMOD	7.6505054e-05
4,011	Deployment of Query Plans on Multicores	2015	VLDB	6.8573269e-05
4,209	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.7339503e-05
4,931	FPGA-based Data Partitioning	2017	SIGMOD	6.348544e-05
5,530	Generalized Hash Teams for Join and Group-by	1999	VLDB	6.0935245e-05
5,543	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0889645e-05
5,884	MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases.	2012	SIGMOD	5.9585932e-05
7,029	The Case for Deep Query Optimisation	2020	CIDR	5.6174811e-05
7,866	Building Advanced SQL Analytics From Low-Level Plan Operators	2021	SIGMOD	5.4365876e-05
7,907	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	5.4287568e-05
8,576	Histograms as a Side Effect of Data Movement for Big Data	2014	SIGMOD	5.3111243e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,642	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB
2	2,916	Extracting and Analyzing Hidden Graphs from Relational Databases	2017	SIGMOD
3	3,084	On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS	1998	SIGMOD
4	3,989	Beyond Relations: A Case for Elevating to the Entity-Relationship Abstraction	2025	CIDR
5	9,360	Extending SQL to Return a Subdatabase	2025	SIGMOD
6	13,017	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
7	1,378	Execution Strategies for SQL Subqueries	2007	SIGMOD
8	1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
9	4,726	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB
10	6,296	Declarative Sub-Operators for Universal Data Processing	2023	VLDB