Database Paper Browser

Back to papers

Efficiently Compiling Efficient Query Plans for Modern Hardware

Summary: Novel compilation strategy translates a query into compact LLVM-compiled code, improving locality and branch predictability. Yields performance close to hand-written C++, integrated into HyPer with modest compilation time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10283
Venue
VLDB
Year
2011
Pagerank
0.0006445664
Overall Rank
59 | 99.60%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 197 citing papers.

Rank Citing Paper Year Venue Pagerank
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052844656
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039408116
185 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00036529607
341 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026850764
417 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023734582
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
424 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023604384
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
701 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017893039
729 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00017448059
787 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016624372
848 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015933538
876 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015660534
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,165 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00013567206
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,397 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012208385
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
1,751 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.00010673874
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
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,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,242 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.2124242e-05
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
2,286 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.102574e-05
2,292 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0884645e-05
2,326 Instant Loading for Main Memory Databases 2013 VLDB 9.0271498e-05
2,355 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.9727612e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9198524e-05
2,445 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 8.7999299e-05
2,472 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 8.7156826e-05
2,505 HyPer-sonic Combined Transaction AND Query Processing 2011 VLDB 8.6299194e-05
2,659 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 8.3615158e-05
2,741 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1977375e-05
2,777 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1346418e-05
2,843 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.0334687e-05
2,850 Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads 2015 VLDB 8.0194228e-05
2,904 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 7.9403097e-05
2,922 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.897179e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.7477264e-05
3,153 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 7.4706916e-05
3,260 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3091312e-05
3,280 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2813732e-05
3,307 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 7.2391191e-05
3,548 Adaptive Query Processing on RAW Data 2014 VLDB 6.9798836e-05
3,642 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 6.8876984e-05
Previous Page 1 / 4 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
307 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028226342
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
790 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.0001659522
1,358 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00012402333
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,253 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.1905499e-05
342 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026836424
848 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015933538
5,734 Evolution of a Compiling Query Engine 2021 VLDB 5.3471832e-05
13,431 Building Efficient Query Engines in a High-Level Language 2014 VLDB -
7,925 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD 4.610914e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9198524e-05
2,292 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0884645e-05
2,843 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.0334687e-05
701 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017893039