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: 5601
Venue: SIGMOD
Year: 2018
Pagerank: 8.5091578e-05
Overall Rank: 2,488 | 82.94%
DOI: 10.1145/3183713.3196893

Incoming Non-self Citations Over Time

Authors

1. Ruby Y. Tahboub (Purdue University)
2. Grégory M. Essertel (Purdue University)
3. Tiark Rompf (Purdue University)

BibTeX Citation

@inproceedings{tahboub_sigmod18,
        title = {{How to Architect a Query Compiler, Revisited}},
        author = {Tahboub, Ruby Y. and Essertel, Grégory M. and Rompf, Tiark},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3196893},
        url = {https://dl.acm.org/doi/10.1145/3183713.3196893},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015320656
1,768	Tuplex: Data Science in Python at Native Code Speed	2021	SIGMOD	9.8041636e-05
1,892	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB	9.5277793e-05
2,239	An Intermediate Representation for Optimizing Machine Learning Pipelines	2019	VLDB	8.8875753e-05
2,769	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1465406e-05
4,215	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.8275676e-05
4,571	GeCo: Quality Counterfactual Explanations in Real Time	2021	VLDB	6.625099e-05
5,301	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	6.2750553e-05
5,765	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0953705e-05
6,614	Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine	2025	SIGMOD	5.8216658e-05
7,461	Bringing Compiling Databases to RISC Architectures	2023	VLDB	5.611858e-05
8,057	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD	5.4982831e-05
8,438	Flare & Lantern: Efficiently Swapping Horses Midstream	2019	VLDB	5.4251194e-05
8,571	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.4102496e-05
9,419	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB	5.273161e-05
11,234	Window Function Expression: Let the Self-join Enter	2024	VLDB	5.093636e-05
11,354	mutable: A Modern DBMS for Research and Fast Prototyping	2023	CIDR	5.093636e-05
11,453	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	5.093636e-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
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
38	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047648573
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
330	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.0002104801
534	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017046514
1,197	Daytona And The Fourth-Generation Language Cymbal	1999	SIGMOD	0.00011712263
1,291	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011307625
1,353	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00011061346
1,367	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00011014419
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,797	How to Architect a Query Compiler	2016	SIGMOD	9.7368925e-05
3,062	Adaptive Query Processing on RAW Data	2014	VLDB	7.8037446e-05
3,638	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	7.2338361e-05
3,867	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	7.0617513e-05
6,181	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.9494838e-05
7,594	Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time	2016	VLDB	5.5892885e-05
7,605	High-Performance Geospatial Analytics in HyPerSpace	2016	SIGMOD	5.5850996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,708	Low-Latency Compilation of SQL Queries to Machine Code	2021	VLDB
2	5,376	Evolution of a Compiling Query Engine	2021	VLDB
3	7,461	Bringing Compiling Databases to RISC Architectures	2023	VLDB
4	4,452	Just-in-time compilation for SQL query processing	2013	VLDB
5	10,008	Towards Unifying Query Interpretation and Compilation	2023	CIDR
6	4,215	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB
7	23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB
8	534	Building Efficient Query Engines in a High-Level Language	2014	VLDB
9	8,057	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD
10	1,797	How to Architect a Query Compiler	2016	SIGMOD