Back to papers
How to Architect a Query Compiler, Revisited
Summary: Revisits query compiler design via Futamura projections, showing that a single generation pass can be competitive. LB2 demonstrates injected indexes, string dictionaries, and code-motion in a high-level pipeline, matching or beating top TPC-H results.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5539
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 8.0408472e-05
- Overall Rank
- 2,838 | 80.26%
- DOI
-
10.1145/3183713.3196893
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 853 |
Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask |
2018 |
VLDB |
0.00015940507 |
| 1,882 |
Tuplex: Data Science in Python at Native Code Speed |
2021 |
SIGMOD |
0.0001021625 |
| 2,237 |
Procedural Extensions of SQL: Understanding their usage in the wild |
2021 |
VLDB |
9.2212748e-05 |
| 2,350 |
An Intermediate Representation for Optimizing Machine Learning Pipelines |
2019 |
VLDB |
8.9788641e-05 |
| 3,277 |
A Layered Aggregate Engine for Analytics Workloads |
2019 |
SIGMOD |
7.2871625e-05 |
| 4,725 |
GeCo: Quality Counterfactual Explanations in Real Time |
2021 |
VLDB |
5.9697637e-05 |
| 4,948 |
Designing an Open Framework for Query Optimization and Compilation |
2022 |
VLDB |
5.8116879e-05 |
| 5,731 |
Babelfish: Efficient Execution of Polyglot Queries |
2022 |
VLDB |
5.3502065e-05 |
| 6,221 |
Charting the Design Space of Query Execution using VOILA |
2021 |
VLDB |
5.1512158e-05 |
| 6,378 |
Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine |
2025 |
SIGMOD |
5.0909804e-05 |
| 7,691 |
Bringing Compiling Databases to RISC Architectures |
2023 |
VLDB |
4.6762283e-05 |
| 7,925 |
Architecting a Query Compiler for Spatial Workloads |
2020 |
SIGMOD |
4.6153403e-05 |
| 8,248 |
Flare & Lantern: Efficiently Swapping Horses Midstream |
2019 |
VLDB |
4.5509332e-05 |
| 8,611 |
Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) |
2022 |
SIGMOD |
4.4852886e-05 |
| 9,268 |
Language-Agnostic Integrated Queries in a Managed Polyglot Runtime |
2021 |
VLDB |
4.3657168e-05 |
| 11,023 |
Window Function Expression: Let the Self-join Enter |
2024 |
VLDB |
4.1945683e-05 |
| 11,148 |
mutable: A Modern DBMS for Research and Fast Prototyping |
2023 |
CIDR |
4.1945683e-05 |
| 11,254 |
Asymptotically Better Query Optimization Using Indexed Algebra |
2023 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 19 of 19 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 60 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.00064439773 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061639801 |
| 87 |
Hekaton: SQL Server’s Memory-Optimized OLTP Engine |
2013 |
SIGMOD |
0.00052389723 |
| 418 |
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age |
2014 |
SIGMOD |
0.00023729211 |
| 476 |
Impala: A Modern, Open-Source SQL Engine for Hadoop |
2015 |
CIDR |
0.00022226941 |
| 704 |
Building Efficient Query Engines in a High-Level Language |
2014 |
VLDB |
0.00017900583 |
| 1,042 |
Daytona And The Fourth-Generation Language Cymbal |
1999 |
SIGMOD |
0.00014480526 |
| 1,354 |
Managing Intra-operator Parallelism in Parallel Database Systems |
1995 |
VLDB |
0.00012408166 |
| 1,467 |
SPADE: The System S Declarative Stream Processing Engine |
2008 |
SIGMOD |
0.00011849864 |
| 1,807 |
H2O: A Hands-free Adaptive Store |
2014 |
SIGMOD |
0.00010487796 |
| 1,873 |
An Architecture for Compiling UDF-centric Workflows |
2015 |
VLDB |
0.00010253002 |
| 2,014 |
Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware |
2016 |
VLDB |
9.7904029e-05 |
| 2,383 |
How to Architect a Query Compiler |
2016 |
SIGMOD |
8.9294108e-05 |
| 3,548 |
Adaptive Query Processing on RAW Data |
2014 |
VLDB |
6.9859242e-05 |
| 4,326 |
Fast Queries Over Heterogeneous Data Through Engine Customization |
2016 |
VLDB |
6.288323e-05 |
| 4,410 |
DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases |
2009 |
VLDB |
6.2091068e-05 |
| 6,407 |
Just-In-Time Data Virtualization: Lightweight Data Management with ViDa |
2015 |
CIDR |
5.076547e-05 |
| 7,679 |
Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time |
2016 |
VLDB |
4.6806834e-05 |
| 7,690 |
High-Performance Geospatial Analytics in HyPerSpace |
2016 |
SIGMOD |
4.6763023e-05 |
Semantically Similar Papers