DBScholar

Back to papers

Efficiently Compiling Efficient Query Plans for Modern Hardware

Summary: Introduces LLVM-based compilation of queries into compact machine code optimized for locality and predictable branches, overcoming iterator/vectorization overheads. Integrated in HyPer, it approaches hand-written C++ performance with modest compilation time. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hbfb599b38b0c2b2f
Venue
VLDB
Year
2011
Pagerank
0.00056855599
Overall Rank
21 | 99.87%
DOI
10.14778/2002938.2002944

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{neumann_vldb11,
        title = {{Efficiently Compiling Efficient Query Plans for Modern Hardware}},
        author = {Neumann, Thomas},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {9},
        pages = {539--550},
        doi = {10.14778/2002938.2002944},
        url = {https://doi.org/10.14778/2002938.2002944},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 216 citing papers.

Rank Citing Paper Year Venue Pagerank
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00048001919
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041219077
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037720227
208 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024884544
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023920439
233 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023783585
373 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00019711632
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.0001854669
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018491327
495 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017370758
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016403151
605 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015647561
627 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015460957
906 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013160654
1,009 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012539827
1,028 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012422084
1,193 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.0001158809
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011563303
1,266 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011269175
1,268 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001126007
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010968512
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,444 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.0001063181
1,473 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010557973
1,487 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 0.00010521722
1,533 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010332035
1,596 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 0.00010127607
1,742 How to Architect a Query Compiler 2016 SIGMOD 9.7378418e-05
1,746 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.7341914e-05
1,747 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7335416e-05
1,786 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.6326265e-05
1,803 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 9.6068397e-05
1,825 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 9.5603293e-05
1,931 Instant Loading for Main Memory Databases 2013 VLDB 9.3474242e-05
2,137 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9777553e-05
2,245 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.7649358e-05
2,249 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.7549752e-05
2,264 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 8.7289107e-05
2,314 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.6533171e-05
2,419 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.4923505e-05
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4348335e-05
2,484 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 8.3993882e-05
2,499 Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads 2015 VLDB 8.3815142e-05
2,600 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.2363864e-05
2,663 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1581558e-05
2,689 Major Technical Advancements in Apache Hive 2014 SIGMOD 8.1264718e-05
2,813 HyPer-sonic Combined Transaction AND Query Processing 2011 VLDB 7.9794684e-05
2,938 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 7.8355984e-05
2,966 Choosing A Cloud DBMS: Architectures and Tradeoffs 2019 VLDB 7.8039817e-05
Previous Page 1 / 5 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
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
219 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024363532
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015473276
702 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014673738
761 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014143602
1,271 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00011252507
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,723 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB
2 289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD
3 605 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB
4 5,455 Evolution of a Compiling Query Engine 2021 VLDB
5 13,932 Errata for "Building Efficient Query Engines in a High-Level Language" 2014 VLDB
6 8,207 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD
7 1,742 How to Architect a Query Compiler 2016 SIGMOD
8 1,533 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD
9 2,419 How to Architect a Query Compiler, Revisited 2018 SIGMOD
10 495 Building Efficient Query Engines in a High-Level Language 2014 VLDB