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
10282
Venue
VLDB
Year
2011
Pagerank
0.00064439773
Overall Rank
60 | 99.59%
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.00052389723
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039180521
185 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00036538405
342 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00026795977
418 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023729211
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
426 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023594359
585 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019706145
704 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017900583
735 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00017452467
789 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016634256
853 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015940507
884 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015654004
958 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015045316
1,158 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.0001361064
1,263 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012982857
1,409 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012132768
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,750 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.00010683647
1,804 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010501185
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
1,864 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010280966
1,873 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.00010253002
1,882 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 0.0001021625
2,014 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 9.7904029e-05
2,040 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.7057698e-05
2,237 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.2212748e-05
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
2,280 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.1111033e-05
2,287 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0972606e-05
2,322 Instant Loading for Main Memory Databases 2013 VLDB 9.034874e-05
2,350 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.9788641e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9294108e-05
2,443 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 8.8078476e-05
2,473 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 8.7237281e-05
2,530 HyPer-sonic Combined Transaction AND Query Processing 2011 VLDB 8.5938865e-05
2,651 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 8.3694317e-05
2,742 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1906104e-05
2,772 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1401661e-05
2,838 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.0408472e-05
2,844 Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads 2015 VLDB 8.0243849e-05
2,896 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 7.9452051e-05
2,919 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.9047279e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.753765e-05
3,152 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 7.4711766e-05
3,254 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3161051e-05
3,277 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 7.2871625e-05
3,305 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 7.2460965e-05
3,548 Adaptive Query Processing on RAW Data 2014 VLDB 6.9859242e-05
3,644 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 6.8854928e-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.00076197749
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
305 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028248614
714 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017730584
757 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017078358
795 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00016600368
1,354 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00012408166
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.1945683e-05
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
853 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015940507
5,723 Evolution of a Compiling Query Engine 2021 VLDB 5.3522361e-05
13,418 Building Efficient Query Engines in a High-Level Language 2014 VLDB -
7,925 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD 4.6153403e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9294108e-05
2,287 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0972606e-05
2,838 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.0408472e-05
704 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017900583