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.00054892115
Overall Rank
26 | 99.83%
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
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00048098593
68 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00038508193
109 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00033336286
228 EmptyHeaded: A Relational Engine for Graph Processing 2016 SIGMOD 0.00024154596
232 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024053681
245 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023700027
246 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023686155
414 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018977855
435 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00018582199
520 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017232643
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016570735
600 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00015996188
631 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.0001567363
662 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.0001534723
942 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013110288
1,071 Simulation of Database-Valued Markov Chains Using SimSQL 2013 SIGMOD 0.00012424077
1,073 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012418848
1,198 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011799513
1,244 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011578969
1,282 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00011429165
1,306 Weld: A Common Runtime for High Performance Data Analytics 2017 CIDR 0.00011313192
1,353 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011166774
1,432 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.00010905682
1,450 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010825187
1,472 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00010732517
1,576 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010368954
1,652 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 0.00010181827
1,771 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.8683462e-05
1,787 How to Architect a Query Compiler 2016 SIGMOD 9.8371029e-05
1,856 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 9.699164e-05
1,889 Instant Loading for Main Memory Databases 2013 VLDB 9.6314352e-05
1,906 Procedural Extensions of SQL: Understanding their usage in the wild 2021 VLDB 9.6022139e-05
1,936 Tuplex: Data Science in Python at Native Code Speed 2021 SIGMOD 9.5283932e-05
1,953 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.5003972e-05
2,062 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 9.3041025e-05
2,131 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 9.1824992e-05
2,189 An Intermediate Representation for Optimizing Machine Learning Pipelines 2019 VLDB 9.0524569e-05
2,245 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.9438948e-05
2,274 Evaluating End-to-End Optimization for Data Analytics Applications in Weld 2018 VLDB 8.8988246e-05
2,423 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.6700245e-05
2,530 AnalyticDB: Real-time OLAP Database System at Alibaba Cloud 2019 VLDB 8.5295823e-05
2,559 Towards Scalable Real-time Analytics: An Architecture for Scale-out of OLxP Workloads 2015 VLDB 8.4826976e-05
2,672 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.3332071e-05
2,674 Major Technical Advancements in Apache Hive 2014 SIGMOD 8.3291726e-05
2,754 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.229966e-05
2,795 HyPer-sonic Combined Transaction AND Query Processing 2011 VLDB 8.1786868e-05
2,812 A Layered Aggregate Engine for Analytics Workloads 2019 SIGMOD 8.1484676e-05
2,883 RaSQL: Greater Power and Performance for Big Data Analytics with Recursive-aggregate-SQL on Spark 2019 SIGMOD 8.0671021e-05
2,949 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 7.9801386e-05
3,006 Adaptive Query Processing on RAW Data 2014 VLDB 7.9205827e-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
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063341086
29 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00052586133
217 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00024711302
625 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015743977
719 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00014778429
761 Conjunctive Selection Conditions in Main Memory 2002 PODS 0.00014296243
1,281 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00011434488
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 5.1725247e-05
283 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002252564
662 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.0001534723
5,311 Evolution of a Compiling Query Engine 2021 VLDB 6.3410262e-05
13,431 Building Efficient Query Engines in a High-Level Language 2014 VLDB -
7,763 Architecting a Query Compiler for Spatial Workloads 2020 SIGMOD 5.6079812e-05
1,787 How to Architect a Query Compiler 2016 SIGMOD 9.8371029e-05
1,576 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010368954
2,423 How to Architect a Query Compiler, Revisited 2018 SIGMOD 8.6700245e-05
520 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017232643