DBScholar

Back to papers

Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last

Summary: Introduces relaxed operator fusion, strategically staging JIT-compiled plans to reconcile SIMD vectorization and software prefetching across operators. Implemented in Peloton, it accelerates cache-resident-challenging OLAP workloads up to 2.2× and outperforms HyPer and Actian Vector. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
11782
Venue
VLDB
Year
2018
Pagerank
0.00010970894
Overall Rank
1,379 | 90.55%
DOI
10.14778/3136610.3136611

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{menon_vldb18,
        title = {{Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last}},
        author = {Menon, Prashanth and Mowry, Todd C. and Pavlo, Andrew},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {1},
        pages = {1--13},
        doi = {10.14778/3136610.3136611},
        url = {https://doi.org/10.14778/3136610.3136611},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
649 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015320656
1,466 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001068941
1,574 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010321274
1,824 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 9.6734544e-05
1,977 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.3641101e-05
2,823 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.0893814e-05
2,962 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9170451e-05
3,205 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 7.6386536e-05
3,367 Native Store Extension for SAP HANA 2019 VLDB 7.4718829e-05
3,642 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.2312616e-05
4,215 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 6.8275676e-05
5,000 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 6.4069917e-05
5,234 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 6.3051801e-05
5,376 Evolution of a Compiling Query Engine 2021 VLDB 6.2415397e-05
5,765 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0953705e-05
5,807 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.0805143e-05
6,263 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.936052e-05
6,264 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.9357781e-05
6,277 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR 5.9288764e-05
6,349 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.9049304e-05
6,614 Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine 2025 SIGMOD 5.8216658e-05
6,665 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.8089595e-05
7,461 Bringing Compiling Databases to RISC Architectures 2023 VLDB 5.611858e-05
7,666 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.57179e-05
7,787 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 5.5449593e-05
8,230 TOD: GPU-accelerated Outlier Detection via Tensor Operations 2023 VLDB 5.4619615e-05
8,238 Interleaved Multi-Vectorizing 2020 VLDB 5.4599422e-05
8,374 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.4399097e-05
8,443 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 5.4243766e-05
8,674 Boosting Efficiency of External Pipelines by Blurring Application Boundaries 2022 CIDR 5.3869233e-05
8,682 Columnar Formats for Schemaless LSM-based Document Stores 2022 VLDB 5.3857524e-05
9,167 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB 5.3099969e-05
10,072 Query Compilation Without Regrets 2024 SIGMOD 5.1624689e-05
10,409 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 5.093636e-05
10,559 OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning 2026 VLDB 5.093636e-05
10,662 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 5.093636e-05
10,692 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 5.093636e-05
11,354 mutable: A Modern DBMS for Research and Fast Prototyping 2023 CIDR 5.093636e-05
11,468 Big Data Analytic Toolkit: A general-purpose, modular, and heterogeneous acceleration toolkit for data analytical engines 2023 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 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.0006312782
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
66 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00038561587
241 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023654664
293 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00022259273
330 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.0002104801
345 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020656723
438 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018471721
534 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017046514
634 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015533814
941 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013078348
1,265 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011415709
1,278 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00011362007
1,442 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.00010778486
2,094 Tupleware: "Big" Data, Big Analytics, Small Clusters 2015 CIDR 9.1819738e-05
2,649 Asynchronous Memory Access Chaining 2016 VLDB 8.2926258e-05
3,867 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 7.0617513e-05
4,223 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 6.8224393e-05
4,452 Just-in-time compilation for SQL query processing 2013 VLDB 6.6942969e-05
8,967 One Loop Does Not Fit All 2015 SIGMOD 5.3429745e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 932 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD
2 6,255 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD
3 3,471 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB
4 3,292 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB
5 5,807 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB
6 23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB
7 2,597 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB
8 5,536 Database Processing-in-Memory: An Experimental Study 2020 VLDB
9 12,051 Vectorizing an In Situ Query Engine 2016 SIGMOD
10 8,625 QPPT: Query Processing on Prefix Trees 2013 CIDR