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
11595
Venue
VLDB
Year
2018
Pagerank
0.00010271333
Overall Rank
1,865 | 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
848 Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask 2018 VLDB 0.00015933538
2,044 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 9.6963999e-05
2,292 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 9.0884645e-05
2,472 Photon: A Fast Query Engine for Lakehouse Systems 2022 SIGMOD 8.7156826e-05
2,659 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 8.3615158e-05
3,260 Query Processing on Tensor Computation Runtimes 2022 VLDB 7.3091312e-05
3,420 CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution 2024 VLDB 7.1120128e-05
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-05
3,907 Native Store Extension for SAP HANA 2019 VLDB 6.6384027e-05
3,920 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6246708e-05
4,952 Designing an Open Framework for Query Optimization and Compilation 2022 VLDB 5.806142e-05
5,540 Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling 2021 VLDB 5.450319e-05
5,567 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR 5.4288714e-05
5,734 Evolution of a Compiling Query Engine 2021 VLDB 5.3471832e-05
5,760 MxTasks: How to Make Efficient Synchronization and Prefetching Easy 2021 SIGMOD 5.3369902e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-05
6,367 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 5.0887599e-05
6,377 Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine 2025 SIGMOD 5.0860948e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.0223854e-05
6,649 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 4.9724735e-05
6,668 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 4.9647176e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
7,692 Bringing Compiling Databases to RISC Architectures 2023 VLDB 4.6717437e-05
7,817 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 4.6400608e-05
8,161 TOD: GPU-accelerated Outlier Detection via Tensor Operations 2023 VLDB 4.5688249e-05
8,368 Interleaved Multi-Vectorizing 2020 VLDB 4.5295768e-05
8,423 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 4.5112315e-05
8,476 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.4972784e-05
8,676 A Practical Approach to Groupjoin and Nested Aggregates 2021 VLDB 4.4652082e-05
8,689 Boosting Efficiency of External Pipelines by Blurring Application Boundaries 2022 CIDR 4.4619184e-05
8,727 Columnar Formats for Schemaless LSM-based Document Stores 2022 VLDB 4.4534547e-05
9,122 Dynamic Speculative Optimizations for SQL Compilation in Apache Spark 2020 VLDB 4.3877539e-05
10,121 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.1905499e-05
10,271 OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning 2026 VLDB 4.1905499e-05
10,384 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 4.1905499e-05
10,417 GES: High-Performance Graph Processing Engine and Service in Huawei 2025 SIGMOD 4.1905499e-05
10,972 Query Compilation Without Regrets 2024 SIGMOD 4.1905499e-05
11,151 mutable: A Modern DBMS for Research and Fast Prototyping 2023 CIDR 4.1905499e-05
11,271 Big Data Analytic Toolkit: A general-purpose, modular, and heterogeneous acceleration toolkit for data analytical engines 2023 VLDB 4.1905499e-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.00076209479
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039408116
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026756534
417 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023734582
476 Impala: A Modern, Open-Source SQL Engine for Hadoop 2015 CIDR 0.00022216002
496 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021705611
585 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00019682634
701 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017893039
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,692 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00010887129
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,875 An Architecture for Compiling UDF-centric Workflows 2015 VLDB 0.00010243959
2,421 Tupleware: "Big" Data, Big Analytics, Small Clusters 2015 CIDR 8.8471956e-05
3,179 Asynchronous Memory Access Chaining 2016 VLDB 7.4350144e-05
4,373 Just-in-time compilation for SQL query processing 2013 VLDB 6.2365066e-05
4,407 DBToaster: A SQL Compiler for High-Performance Delta Processing in Main-Memory Databases 2009 VLDB 6.2033567e-05
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7032118e-05
8,788 One Loop Does Not Fit All 2015 SIGMOD 4.4464764e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,046 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014446882
6,301 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.1172165e-05
4,089 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 6.4559891e-05
3,686 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.839208e-05
6,367 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 5.0887599e-05
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
6,116 Database Processing-in-Memory: An Experimental Study 2020 VLDB 5.1995375e-05
3,150 The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database 2016 VLDB 7.4765759e-05
11,858 Vectorizing an In Situ Query Engine 2016 SIGMOD 4.1905499e-05
8,342 QPPT: Query Processing on Prefix Trees 2013 CIDR 4.5367151e-05