Database Paper Browser

Back to papers

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
5271
Venue
SIGMOD
Year
2016
Pagerank
8.9294108e-05
Overall Rank
2,383 | 83.43%
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
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,838 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.0408472e-05
2,896 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 7.9452051e-05
3,254 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3161051e-05
3,277 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2871625e-05
3,918 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6315176e-05
4,326 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 6.288323e-05
4,505 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 6.1327108e-05
4,770 The Case For Heterogeneous HTAP 2017 CIDR 5.9338845e-05
4,787 The Relational Data Borg is Learning 2020 VLDB 5.9224501e-05
4,948 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 5.8116879e-05
5,193 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 5.6371049e-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,245 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 5.1391202e-05
6,692 WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications 2024 SIGMOD 4.9599916e-05
6,863 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 4.905092e-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,757 An Intermediate Representation for Hybrid Database and Machine Learning Workloads 2021 VLDB 4.456315e-05
9,814 Optimizing Nested Recursive Queries 2024 SIGMOD 4.2783272e-05
9,997 Raqlet: Cross-Paradigm Compilation for Recursive Queries 2026 CIDR 4.1945683e-05
10,714 Towards Designing Future-Proof Data Processing Systems 2025 VLDB 4.1945683e-05
10,969 Query Compilation Without Regrets 2024 SIGMOD 4.1945683e-05
11,254 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 4.1945683e-05
11,269 Big Data Analytic Toolkit: A general-purpose, modular, and heterogeneous acceleration toolkit for data analytical engines 2023 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
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
202 LINQ: Reconciling Objects, Relations and XML in the .NET Framework 2006 SIGMOD 0.00034920912
418 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023729211
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
714 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017730584
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013761456
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
1,354 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00012408166
2,418 Tupleware: "Big" Data, Big Analytics, Small Clusters 2015 CIDR 8.8556595e-05
4,410 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.2091068e-05
5,667 Code generation for efficient query processing in managed runtimes 2014 VLDB 5.3806399e-05
7,676 Abstraction without regret in data management systems 2013 CIDR 4.6815729e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,626 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4829152e-05
13,048 Attributed Grammars for Query Language Translations (Extended Abstract) 1983 PODS 4.1945683e-05
12,847 Investigation of Algebraic Query Optimisation for Database Programming Languages 1994 VLDB 4.1945683e-05
7,925 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD 4.6153403e-05
9,857 Towards Unifying Query Interpretation and Compilation 2023 CIDR 4.269353e-05
4,376 Just-in-time compilation for SQL query processing 2013 VLDB 6.2424797e-05
704 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017900583
5,723 Evolution of a Compiling Query Engine 2021 VLDB 5.3522361e-05
2,838 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.0408472e-05
4,948 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 5.8116879e-05