DBScholar

Back to papers

Building Efficient Query Engines in a High-Level Language

Summary: LegoBase rethinks query engines as Scala program generators that emit specialized low-level C, enabling abstraction without performance loss. Its extensible optimizations outperform commercial in-memory DBs and query compilers with little code and low compilation overhead. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h4fc0c1b6169cf8fe
Venue
VLDB
Year
2014
Pagerank
0.00017323427
Overall Rank
498 | 96.67%
DOI
10.14778/2733004.2733009
PDF
Download (CC BY-NC-ND 3.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{klonatos_vldb14,
        title = {{Building Efficient Query Engines in a High-Level Language}},
        author = {Klonatos, Yannis and Koch, Christoph and Rompf, Tiark and Chafi, Hassan},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {10},
        pages = {853--864},
        doi = {10.14778/2733004.2733009},
        url = {https://doi.org/10.14778/2733004.2733009},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
23 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00055523999
1,197 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.00011548039
1,220 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011449992
1,350 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010934877
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,530 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010318943
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,720 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 9.7828414e-05
1,812 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 9.5747668e-05
1,844 MacroBase: Prioritizing Attention in Fast Data 2017 SIGMOD 9.5112726e-05
2,139 Tupleware: "Big" Data, Big Analytics, Small Clusters 2015 CIDR 8.9729383e-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
3,104 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 7.6281929e-05
3,138 How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates 2016 SIGMOD 7.5866991e-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,072 Fast Scans on Key-Value Stores 2017 VLDB 6.8070078e-05
4,670 Automatically Leveraging MapReduce Frameworks for Data-Intensive Applications 2018 SIGMOD 6.4607221e-05
4,817 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.388743e-05
5,246 Babelfish: Efficient Execution of Polyglot Queries 2022 VLDB 6.1985833e-05
5,787 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.9768075e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,104 Iterative Query Processing based on Unified Optimization Techniques 2019 SIGMOD 5.8688901e-05
6,293 Just-In-Time Data Virtualization: Lightweight Data Management with ViDa 2015 CIDR 5.8045404e-05
6,294 Incorporating Super-Operators in Big-Data Query Optimizers 2020 VLDB 5.8043081e-05
6,305 Declarative Sub-Operators for Universal Data Processing 2023 VLDB 5.8008469e-05
6,456 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7616575e-05
6,645 What Makes a Good Physical Plan? — Experiencing Hardware-Conscious Query Optimization with Candomble 2016 SIGMOD 5.7054395e-05
7,405 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 5.5172664e-05
7,470 Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms 2021 VLDB 5.5032592e-05
7,844 Bespoke OLAP: Synthesizing Workload-Specific One-size-fits-one Database Engines 2026 VLDB 5.4255843e-05
8,230 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD 5.3577081e-05
8,701 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 5.2714222e-05
9,075 Live Programming in the LogicBlox System: A MetaLogiQL Approach 2015 VLDB 5.2110663e-05
9,449 Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile 2015 VLDB 5.1620331e-05
9,512 Query Compilation Without Regrets 2024 SIGMOD 5.1515819e-05
9,652 In-Browser Interactive SQL Analytics with Afterburner 2017 SIGMOD 5.1317151e-05
9,785 PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development 2018 SIGMOD 5.115551e-05
10,212 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 5.0490854e-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,043 Demonstrating GenDB: Instance-Optimized and Customized Query Processing Code Generation via LLM Agents 2026 VLDB 4.9605343e-05
11,526 Welding Natural Language Queries to Analytics IRs with LLMs 2024 CIDR 4.9605343e-05
11,724 mutable: A Modern DBMS for Research and Fast Prototyping 2023 CIDR 4.9605343e-05
12,489 Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship 2015 VLDB 4.9605343e-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.

Previous Page 1 / 1 Next

Semantically Similar Papers