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
- 5540
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 8.0334687e-05
- Overall Rank
- 2,843 | 80.25%
- 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 |
| 848 |
Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask |
2018 |
VLDB |
0.00015933538 |
| 1,884 |
Tuplex: Data Science in Python at Native Code Speed |
2021 |
SIGMOD |
0.00010206514 |
| 2,242 |
Procedural Extensions of SQL: Understanding their usage in the wild |
2021 |
VLDB |
9.2124242e-05 |
| 2,355 |
An Intermediate Representation for Optimizing Machine Learning Pipelines |
2019 |
VLDB |
8.9727612e-05 |
| 3,280 |
A Layered Aggregate Engine for Analytics Workloads |
2019 |
SIGMOD |
7.2813732e-05 |
| 4,724 |
GeCo: Quality Counterfactual Explanations in Real Time |
2021 |
VLDB |
5.9640238e-05 |
| 4,952 |
Designing an Open Framework for Query Optimization and Compilation |
2022 |
VLDB |
5.806142e-05 |
| 5,741 |
Babelfish: Efficient Execution of Polyglot Queries |
2022 |
VLDB |
5.3450701e-05 |
| 6,218 |
Charting the Design Space of Query Execution using VOILA |
2021 |
VLDB |
5.1462707e-05 |
| 6,377 |
Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine |
2025 |
SIGMOD |
5.0860948e-05 |
| 7,692 |
Bringing Compiling Databases to RISC Architectures |
2023 |
VLDB |
4.6717437e-05 |
| 7,925 |
Architecting a Query Compiler for Spatial Workloads |
2020 |
SIGMOD |
4.610914e-05 |
| 8,243 |
Flare & Lantern: Efficiently Swapping Horses Midstream |
2019 |
VLDB |
4.54657e-05 |
| 8,610 |
Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI) |
2022 |
SIGMOD |
4.480988e-05 |
| 9,273 |
Language-Agnostic Integrated Queries in a Managed Polyglot Runtime |
2021 |
VLDB |
4.3615327e-05 |
| 11,026 |
Window Function Expression: Let the Self-join Enter |
2024 |
VLDB |
4.1905499e-05 |
| 11,151 |
mutable: A Modern DBMS for Research and Fast Prototyping |
2023 |
CIDR |
4.1905499e-05 |
| 11,256 |
Asymptotically Better Query Optimization Using Indexed Algebra |
2023 |
VLDB |
4.1905499e-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 |
| 59 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.0006445664 |
| 66 |
Spark SQL: Relational Data Processing in Spark |
2015 |
SIGMOD |
0.00061707583 |
| 87 |
Hekaton: SQL Server’s Memory-Optimized OLTP Engine |
2013 |
SIGMOD |
0.00052844656 |
| 417 |
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age |
2014 |
SIGMOD |
0.00023734582 |
| 476 |
Impala: A Modern, Open-Source SQL Engine for Hadoop |
2015 |
CIDR |
0.00022216002 |
| 701 |
Building Efficient Query Engines in a High-Level Language |
2014 |
VLDB |
0.00017893039 |
| 1,042 |
Daytona And The Fourth-Generation Language Cymbal |
1999 |
SIGMOD |
0.00014470108 |
| 1,358 |
Managing Intra-operator Parallelism in Parallel Database Systems |
1995 |
VLDB |
0.00012402333 |
| 1,467 |
SPADE: The System S Declarative Stream Processing Engine |
2008 |
SIGMOD |
0.00011838188 |
| 1,801 |
H2O: A Hands-free Adaptive Store |
2014 |
SIGMOD |
0.00010485628 |
| 1,875 |
An Architecture for Compiling UDF-centric Workflows |
2015 |
VLDB |
0.00010243959 |
| 2,019 |
Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware |
2016 |
VLDB |
9.7814175e-05 |
| 2,383 |
How to Architect a Query Compiler |
2016 |
SIGMOD |
8.9198524e-05 |
| 3,548 |
Adaptive Query Processing on RAW Data |
2014 |
VLDB |
6.9798836e-05 |
| 4,319 |
Fast Queries Over Heterogeneous Data Through Engine Customization |
2016 |
VLDB |
6.2823814e-05 |
| 4,407 |
DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases |
2009 |
VLDB |
6.2033567e-05 |
| 6,403 |
Just-In-Time Data Virtualization: Lightweight Data Management with ViDa |
2015 |
CIDR |
5.0717043e-05 |
| 7,680 |
Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time |
2016 |
VLDB |
4.676204e-05 |
| 7,691 |
High-Performance Geospatial Analytics in HyPerSpace |
2016 |
SIGMOD |
4.6718272e-05 |
Semantically Similar Papers