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: 11151
Venue: VLDB
Year: 2014
Pagerank: 0.00017046514
Overall Rank: 534 | 96.34%
DOI: 10.14778/2733004.2733009

Incoming Non-self Citations Over Time

Authors

1. Yannis Klonatos (EPFL)
2. Christoph Koch (EPFL)
3. Tiark Rompf (EPFL; Oracle)
4. Hassan Chafi (Oracle)

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 45 of 45 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
1,198	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011706307
1,229	Weld: A Common Runtime for High Performance Data Analytics	2017	CIDR	0.00011578425
1,379	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010970894
1,442	An Architecture for Compiling UDF-centric Workflows	2015	VLDB	0.00010778486
1,469	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	0.00010678751
1,574	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010321274
1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010213691
1,761	ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout	2015	SIGMOD	9.8154969e-05
1,768	Tuplex: Data Science in Python at Native Code Speed	2021	SIGMOD	9.8041636e-05
1,792	MacroBase: Prioritizing Attention in Fast Data	2017	SIGMOD	9.7436856e-05
2,094	Tupleware: "Big" Data, Big Analytics, Small Clusters	2015	CIDR	9.1819738e-05
2,316	Evaluating End-to-End Optimization for Data Analytics Applications in Weld	2018	VLDB	8.7596739e-05
2,488	How to Architect a Query Compiler, Revisited	2018	SIGMOD	8.5091578e-05
3,087	How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates	2016	SIGMOD	7.7702906e-05
3,205	On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML	2018	VLDB	7.6386536e-05
3,284	SPOOF: Sum-Product Optimization and Operator Fusion for Large-Scale Machine Learning	2017	CIDR	7.5663058e-05
3,638	Fast Queries Over Heterogeneous Data Through Engine Customization	2016	VLDB	7.2338361e-05
3,895	The Case For Heterogeneous HTAP	2017	CIDR	7.0416054e-05
4,058	Fast Scans on Key-Value Stores	2017	VLDB	6.9335663e-05
4,215	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB	6.8275676e-05
4,599	Automatically Leveraging MapReduce Frameworks for Data-Intensive Applications	2018	SIGMOD	6.6122875e-05
5,000	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.4069917e-05
5,301	Babelfish: Efficient Execution of Polyglot Queries	2022	VLDB	6.2750553e-05
5,978	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	6.0212877e-05
5,991	Iterative Query Processing based on Unified Optimization Techniques	2019	SIGMOD	6.0171458e-05
6,181	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.9494838e-05
6,194	Incorporating Super-Operators in Big-Data Query Optimizers	2020	VLDB	5.9470844e-05
6,253	Declarative Sub-Operators for Universal Data Processing	2023	VLDB	5.940599e-05
6,263	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB	5.936052e-05
6,349	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.9049304e-05
6,504	What Makes a Good Physical Plan? — Experiencing Hardware-Conscious Query Optimization with Candomble	2016	SIGMOD	5.8585206e-05
7,311	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.6491618e-05
7,899	Modularis: Modular Relational Analytics over Heterogeneous Distributed Platforms	2021	VLDB	5.5195553e-05
8,057	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD	5.4982831e-05
8,636	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	5.3954959e-05
8,890	Live Programming in the LogicBlox System: A MetaLogiQL Approach	2015	VLDB	5.3508903e-05
9,241	Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile	2015	VLDB	5.3002223e-05
9,435	In-Browser Interactive SQL Analytics with Afterburner	2017	SIGMOD	5.269408e-05
9,572	PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development	2018	SIGMOD	5.2528121e-05
9,986	Thriving in the No Man’s Land between Compilers and Databases	2019	CIDR	5.1832796e-05
10,072	Query Compilation Without Regrets	2024	SIGMOD	5.1624689e-05
11,120	Welding Natural Language Queries to Analytics IRs with LLMs	2024	CIDR	5.093636e-05
11,354	mutable: A Modern DBMS for Research and Fast Prototyping	2023	CIDR	5.093636e-05
12,148	Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship	2015	VLDB	5.093636e-05

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
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00069513174
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
68	The End of an Architectural Era (It’s Time for a Complete Rewrite)	2007	VLDB	0.00038446206
83	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036185259
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015591796
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
1,197	Daytona And The Fourth-Generation Language Cymbal	1999	SIGMOD	0.00011712263
7,653	Abstraction without regret in data management systems	2013	CIDR	5.575416e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,708	Low-Latency Compilation of SQL Queries to Machine Code	2021	VLDB
2	5,765	Charting the Design Space of Query Execution using VOILA	2021	VLDB
3	8,636	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB
4	5,376	Evolution of a Compiling Query Engine	2021	VLDB
5	8,057	Architecting a Query Compiler for Spatial Workloads	2020	SIGMOD
6	4,215	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB
7	2,488	How to Architect a Query Compiler, Revisited	2018	SIGMOD
8	1,797	How to Architect a Query Compiler	2016	SIGMOD
9	23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB
10	13,619	Errata for "Building Efficient Query Engines in a High-Level Language"	2014	VLDB