How to Architect a Query Compiler

Summary: Proposes a multi-DSL, multi-stage lowering architecture for query compilers to replace monolithic template expanders. Leverages PL/compiler ideas to build modular DSL stacks with staged lowering, enabling richer optimizations and easier maintenance; demonstrated by recreating a classic query compiler. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5272
Venue: SIGMOD
Year: 2016
Pagerank: 8.9198524e-05
Overall Rank: 2,383 | 83.44%
DOI: 10.1145/2882903.2915244

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 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,843	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.0334687e-05
2,904	Evaluating End-to-End Optimization for Data Analytics Applications in Weld	2018	VLDB	7.9403097e-05
3,260	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3091312e-05
3,280	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	7.2813732e-05
3,920	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	6.6246708e-05
4,319	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	6.2823814e-05
4,508	SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning	2017	CIDR	6.1261819e-05
4,774	The Case For Heterogeneous HTAP	2017	CIDR	5.9279395e-05
4,787	The Relational Data Borg is Learning	2020	VLDB	5.9168117e-05
4,952	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	5.806142e-05
5,357	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	5.5512343e-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,245	Iterative Query Processing based on Unified Optimization Techniques	2019	SIGMOD	5.1341887e-05
6,694	WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications	2024	SIGMOD	4.9552327e-05
6,863	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	4.9003859e-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,753	An Intermediate Representation for Hybrid Database and Machine Learning Workloads	2021	VLDB	4.4520434e-05
9,813	Optimizing Nested Recursive Queries	2024	SIGMOD	4.2742278e-05
9,996	Raqlet: Cross-Paradigm Compilation for Recursive Queries	2026	CIDR	4.1905499e-05
10,721	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	4.1905499e-05
10,972	Query Compilation Without Regrets	2024	SIGMOD	4.1905499e-05
11,256	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1905499e-05
11,271	Big Data Analytic Toolkit: A general-purpose, modular, and heterogeneous acceleration toolkit for data analytical engines	2023	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
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
201	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00034903121
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
711	Adaptive Aggregation on Chip Multiprocessors	2007	VLDB	0.00017724982
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013751593
1,231	Incremental Query Evaluation in a Ring of Databases	2010	PODS	0.00013141213
1,358	Managing Intra-operator Parallelism in Parallel Database Systems	1995	VLDB	0.00012402333
2,421	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	8.8471956e-05
4,407	DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases	2009	VLDB	6.2033567e-05
5,680	Code generation for efficient query processing in managed runtimes	2014	VLDB	5.3759701e-05
7,675	Abstraction without regret in data management systems	2013	CIDR	4.6771117e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,623	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	4.4786182e-05
13,059	Attributed Grammars for Query Language Translations (Extended Abstract)	1983	PODS	4.1905499e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05
9,856	Towards Unifying Query Interpretation and Compilation	2023	CIDR	4.2652623e-05
7,925	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD	4.610914e-05
4,373	Just-in-time compilation for SQL query processing	2013	VLDB	6.2365066e-05
701	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017893039
5,734	Evolution of a Compiling Query Engine	2021	VLDB	5.3471832e-05
2,843	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.0334687e-05
4,952	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	5.806142e-05