Database Paper Browser

Back to papers

Building Efficient Query Engines in a High-Level Language

Summary: LegoBase: a Scala-based query engine emitting specialized C code via generative programming, marrying high-level design with speed. By avoiding brittle template expansion, it enables cross-operator optimizations and runtime adaptivity; on TPC-H it beats an in-memory DB and a compiler with only hundreds of high-level lines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10964
Venue
VLDB
Year
2014
Pagerank
0.00017893039
Overall Rank
701 | 95.13%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061707583
1,507 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011594294
1,751 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.00010673874
1,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
1,875 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.00010243959
1,884 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 0.00010206514
2,019 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 9.7814175e-05
2,129 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.4799835e-05
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,292 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0884645e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,421 Tupleware: "Big" Data, Big Analytics, Small Clusters 2015 CIDR 8.8471956e-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,703 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 6.8249334e-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,639 Fast Scans on Key-Value Stores 2017 VLDB 6.0229334e-05
4,676 Automatically Leveraging MapReduce Frameworks for Data-Intensive Applications 2018 SIGMOD 5.9992323e-05
4,774 The Case For Heterogeneous HTAP 2017 CIDR 5.9279395e-05
4,952 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 5.806142e-05
5,540 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.450319e-05
5,741 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 5.3450701e-05
6,245 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 5.1341887e-05
6,286 What Makes a Good Physical Plan? — Experiencing Hardware-Conscious Query Optimization with Candomble 2016 SIGMOD 5.1227213e-05
6,403 Just-In-Time Data Virtualization: Lightweight Data Management with ViDa 2015 CIDR 5.0717043e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.0223854e-05
6,649 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 4.9724735e-05
6,671 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 4.9625353e-05
6,863 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 4.9003859e-05
7,459 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 4.7199075e-05
7,925 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD 4.610914e-05
8,098 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 4.5824106e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
8,879 Live Programming in the LogicBlox System: A MetaLogiQL Approach 2015 VLDB 4.4258941e-05
9,031 Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile 2015 VLDB 4.3998298e-05
9,294 In-Browser Interactive SQL Analytics with Afterburner 2017 SIGMOD 4.3580163e-05
9,337 PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development 2018 SIGMOD 4.351469e-05
9,822 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 4.2713516e-05
10,901 Welding Natural Language Queries to Analytics IRs with LLMs 2024 CIDR 4.1905499e-05
10,972 Query Compilation Without Regrets 2024 SIGMOD 4.1905499e-05
11,151 mutable: A Modern DBMS for Research and Fast Prototyping 2023 CIDR 4.1905499e-05
11,958 Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship 2015 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
88 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.0005262025
136 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042409816
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
496 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021705611
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
1,042 Daytona And The Fourth-Generation Language Cymbal 1999 SIGMOD 0.00014470108
7,675 Abstraction without regret in data management systems 2013 CIDR 4.6771117e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,514 Low-Latency Compilation of SQL Queries to Machine Code 2021 VLDB 4.1905499e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
5,734 Evolution of a Compiling Query Engine 2021 VLDB 5.3471832e-05
7,925 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD 4.610914e-05
4,952 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 5.806142e-05
2,843 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.0334687e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9198524e-05
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
13,431 Building Efficient Query Engines in a High-Level Language 2014 VLDB -