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: h6f7c8e5a737ea7d7
Venue: SIGMOD
Year: 2018
Pagerank: 8.4614165e-05
Overall Rank: 2,433 | 83.70%
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 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
606	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015609823
1,800	Procedural Extensions of SQL: Understanding their usage in the wild	2021	VLDB	9.5999908e-05
1,812	Tuplex: Data Science in Python at Native Code Speed	2021	SIGMOD	9.5747668e-05
2,278	An Intermediate Representation for Optimizing Machine Learning Pipelines	2019	VLDB	8.6993865e-05
2,673	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1276375e-05
3,997	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.850379e-05
4,686	GeCo: Quality Counterfactual Explanations in Real Time	2021	VLDB	6.4519834e-05
5,246	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	6.1985833e-05
5,564	Charting the Design Space of Query Execution using VOILA	2021	VLDB	6.0660209e-05
6,765	Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine	2025	SIGMOD	5.6695399e-05
7,602	Bringing Compiling Databases to RISC Architectures	2023	VLDB	5.4709973e-05
8,230	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD	5.3577081e-05
8,585	Efficient Incrementialization of Correlated Nested Aggregate Queries using Relative Partial Aggregate Indexes (RPAI)	2022	SIGMOD	5.2943199e-05
8,625	Flare & Lantern: Efficiently Swapping Horses Midstream	2019	VLDB	5.2855294e-05
9,636	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB	5.1354243e-05
9,687	Window Function Expression: Let the Self-join Enter	2024	VLDB	5.1258854e-05
10,959	Rhyme Native: Efficient Code Generation for Structured and Semi-Structured Workloads	2026	VLDB	4.9605343e-05
10,984	FastCompose: Eliminating Compilation Cold Starts in Query Execution with Composition	2026	VLDB	4.9605343e-05
11,724	mutable: A Modern DBMS for Research and Fast Prototyping	2023	CIDR	4.9605343e-05
11,815	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.9605343e-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
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00047937476
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
327	Impala: A Modern, Open-Source SQL Engine for Hadoop	2015	CIDR	0.00020904249
498	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017323427
1,195	Daytona And The Fourth-Generation Language Cymbal	1999	SIGMOD	0.00011549748
1,274	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00011216274
1,383	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010826996
1,390	SPADE: The System S Declarative Stream Processing Engine	2008	SIGMOD	0.00010802626
1,449	An Architecture for Compiling UDF-centric Workflows	2015	VLDB	0.00010597074
1,475	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010525713
1,756	How to Architect a Query Compiler	2016	SIGMOD	9.7053947e-05
3,079	Adaptive Query Processing on RAW Data	2014	VLDB	7.6544931e-05
3,510	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	7.2263115e-05
3,886	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	6.9280841e-05
6,293	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.8045404e-05
7,737	Precision Performance Surgery for PostgreSQL: LLVM-based Expression Compilation, Just in Time	2016	VLDB	5.4476818e-05
7,753	High-Performance Geospatial Analytics in HyPerSpace	2016	SIGMOD	5.4436024e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,062	Low-Latency Compilation of SQL Queries to Machine Code	2021	VLDB
2	5,475	Evolution of a Compiling Query Engine	2021	VLDB
3	7,602	Bringing Compiling Databases to RISC Architectures	2023	VLDB
4	4,544	Just-in-time compilation for SQL query processing	2013	VLDB
5	10,228	Towards Unifying Query Interpretation and Compilation	2023	CIDR
6	3,997	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB
7	21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB
8	498	Building Efficient Query Engines in a High-Level Language	2014	VLDB
9	8,230	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD
10	1,756	How to Architect a Query Compiler	2016	SIGMOD