DBScholar

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
hcb4a928e001a1cd3
Venue
SIGMOD
Year
2016
Pagerank
9.7053947e-05
Overall Rank
1,756 | 88.24%
DOI
10.1145/2882903.2915244

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{shaikhha_sigmod16,
        title = {{How to Architect a Query Compiler}},
        author = {Shaikhha, Amir and Klonatos, Yannis and Parreaux, Lionel and Brown, Lewis and Dashti, Mohammad and Koch, Christoph},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915244},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915244},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 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,258 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.7387151e-05
2,433 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.4614165e-05
2,464 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4081954e-05
2,673 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1276375e-05
3,104 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 7.6281929e-05
3,331 SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning 2017 CIDR 7.4065701e-05
3,510 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 7.2263115e-05
3,869 The Case For Heterogeneous HTAP 2017 CIDR 6.9434054e-05
3,997 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 6.850379e-05
4,174 The Relational Data Borg is Learning 2020 VLDB 6.750725e-05
4,942 LightSaber: Efficient Window Aggregation on Multi-core Processors 2020 SIGMOD 6.3309707e-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,104 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 5.8688901e-05
6,305 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.8008469e-05
6,586 WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications 2024 SIGMOD 5.7237124e-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,376 Optimizing Nested Recursive Queries 2024 SIGMOD 5.3279812e-05
8,504 An Intermediate Representation for Hybrid Database and Machine Learning Workloads 2021 VLDB 5.3126407e-05
9,512 Query Compilation Without Regrets 2024 SIGMOD 5.1515819e-05
9,833 Raqlet: Cross-Paradigm Compilation for Recursive Queries 2026 CIDR 5.1064323e-05
10,959 Rhyme Native: Efficient Code Generation for Structured and Semi-Structured Workloads 2026 VLDB 4.9605343e-05
11,404 Towards Designing Future-Proof Data Processing Systems 2025 VLDB 4.9605343e-05
11,815 Asymptotically Better Query Optimization Using Indexed Algebra 2023 VLDB 4.9605343e-05
11,829 Big Data Analytic Toolkit: A general-purpose, modular, and heterogeneous acceleration toolkit for data analytical engines 2023 VLDB 4.9605343e-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.

Previous Page 1 / 1 Next

Semantically Similar Papers