Database Paper Browser

Back to papers

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

Summary: ROF (Relaxed Operator Fusion) inserts staged materialization in JIT in-memory queries to exploit inter-tuple parallelism via prefetching and SIMD. Evaluated on Peloton (TPC-H), ROF yields up to 2.2x OLAP speedup and up to 1.8x better performance than peers. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11594
Venue
VLDB
Year
2018
Pagerank
0.00010280966
Overall Rank
1,864 | 87.04%
DOI
10.14778/3136610.3136611

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank Citing Paper Year Venue Pagerank
853 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015940507
2,040 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.7057698e-05
2,287 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0972606e-05
2,473 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 8.7237281e-05
2,651 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 8.3694317e-05
3,254 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3161051e-05
3,418 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.1188618e-05
3,721 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8179379e-05
3,905 Native Store Extension for SAP HANA 2019 VLDB 6.6408563e-05
3,918 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6315176e-05
4,948 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 5.8116879e-05
5,530 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.4554282e-05
5,559 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR 5.4340893e-05
5,723 Evolution of a Compiling Query Engine 2021 VLDB 5.3522361e-05
5,748 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 5.341943e-05
6,221 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1512158e-05
6,369 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 5.0936663e-05
6,378 Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine 2025 SIGMOD 5.0909804e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.027205e-05
6,648 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 4.9771723e-05
6,666 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 4.9691571e-05
7,335 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7603723e-05
7,691 Bringing Compiling Databases to RISC Architectures 2023 VLDB 4.6762283e-05
7,811 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 4.6445165e-05
8,157 TOD: GPU-accelerated Outlier Detection via Tensor Operations 2023 VLDB 4.5730908e-05
8,381 Interleaved Multi-Vectorizing 2020 VLDB 4.5310603e-05
8,432 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 4.5153924e-05
8,478 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.5015937e-05
8,680 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4694927e-05
8,692 Boosting Efficiency of External Pipelines by Blurring Application Boundaries 2022 CIDR 4.4661967e-05
8,731 Columnar Formats for Schemaless LSM-based Document Stores 2022 VLDB 4.4577278e-05
9,124 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB 4.391961e-05
10,121 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.1945683e-05
10,271 OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning 2026 VLDB 4.1945683e-05
10,372 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 4.1945683e-05
10,406 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 4.1945683e-05
10,969 Query Compilation Without Regrets 2024 SIGMOD 4.1945683e-05
11,148 mutable: A Modern DBMS for Research and Fast Prototyping 2023 CIDR 4.1945683e-05
11,269 Big Data Analytic Toolkit: A general-purpose, modular, and heterogeneous acceleration toolkit for data analytical engines 2023 VLDB 4.1945683e-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
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039180521
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026768139
418 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023729211
476 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00022226941
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
586 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019685374
704 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017900583
958 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015045316
1,263 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012982857
1,696 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00010881034
1,804 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010501185
1,873 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.00010253002
2,418 Tupleware: "Big" Data, Big Analytics, Small Clusters 2015 CIDR 8.8556595e-05
3,175 Asynchronous Memory Access Chaining 2016 VLDB 7.438501e-05
4,376 Just-in-time compilation for SQL query processing 2013 VLDB 6.2424797e-05
4,410 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.2091068e-05
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7075009e-05
8,791 One Loop Does Not Fit All 2015 SIGMOD 4.4507369e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,304 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.1210182e-05
1,050 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014453896
4,085 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 6.4620277e-05
3,689 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.8396366e-05
6,369 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 5.0936663e-05
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
3,154 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 7.4686089e-05
6,114 Database Processing-in-Memory: An Experimental Study 2020 VLDB 5.204248e-05
11,850 Vectorizing an In Situ Query Engine 2016 SIGMOD 4.1945683e-05
8,347 QPPT: Query Processing on Prefix Trees 2013 CIDR 4.5410746e-05