DBScholar

Back to papers

Hardware-Oblivious Parallelism for In-Memory Column-Stores

Summary: Proposes a single set of OpenCL-based, hardware-oblivious column-store operators JIT-compiled for CPUs/GPUs, replacing manual tuning. Integrated into MonetDB, it matches CPU performance and surpasses it on GPUs while remaining portable across architectures. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h4769e87f261a927b
Venue
VLDB
Year
2013
Pagerank
0.00013422539
Overall Rank
857 | 94.25%
DOI
10.14778/2501554.2501558

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{heimel_vldb13,
        title = {{Hardware-Oblivious Parallelism for In-Memory Column-Stores}},
        author = {Heimel, Max and Saecker, Michael and Pirk, Holger and Manegold, Stefan and Markl, Volker},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {9},
        pages = {709--720},
        doi = {10.14778/2501554.2501558},
        url = {https://doi.org/10.14778/2501554.2501558},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 48 of 48 citing papers.

Rank Citing Paper Year Venue Pagerank
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024589307
1,269 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011254742
1,473 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010552993
1,509 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.00010436933
1,534 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010327147
1,542 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.0001030858
1,748 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7289385e-05
2,202 Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015 VLDB 8.8707587e-05
2,217 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.8151982e-05
2,287 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.691301e-05
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4308406e-05
2,466 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.4182778e-05
2,601 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.2325291e-05
2,816 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9740083e-05
3,108 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.6392673e-05
3,202 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 7.5401819e-05
3,458 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.2815031e-05
3,491 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.2586387e-05
3,628 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1490678e-05
3,657 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1227107e-05
3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0261504e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.942437e-05
3,934 The Case For Heterogeneous HTAP 2017 CIDR 6.9145781e-05
3,955 Tensors: An abstraction for general data processing 2021 VLDB 6.8994712e-05
3,962 Data-Parallel Query Processing on Non-Uniform Data 2020 VLDB 6.8916038e-05
4,138 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.782996e-05
4,200 Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources 2017 VLDB 6.7378729e-05
4,484 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5776765e-05
4,647 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.4850635e-05
5,135 Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware 2014 VLDB 6.2568126e-05
5,543 Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics 2025 VLDB 6.0873423e-05
5,616 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 6.0623704e-05
6,671 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.7125893e-05
6,937 Demonstrating Efficient Query Processing in Heterogeneous Environments 2014 SIGMOD 5.6374298e-05
7,068 Efficient Top-K Query Processing on Massively Parallel Hardware 2018 SIGMOD 5.6060783e-05
7,735 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.4632401e-05
8,242 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3684987e-05
8,280 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3616863e-05
8,501 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.3285575e-05
10,484 L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026 SIGMOD 4.9769913e-05
10,612 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.9769913e-05
10,733 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.9769913e-05
10,914 ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026 VLDB 4.9769913e-05
11,046 Future-Proof Data Systems 2026 VLDB 4.9769913e-05
11,351 Towards Designing Future-Proof Data Processing Systems 2025 VLDB 4.9769913e-05
11,573 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9769913e-05
12,282 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 4.9769913e-05
12,446 Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship 2015 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021598803
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015554627
663 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00014997516
941 Data Processing on FPGAs 2009 VLDB 0.00012951355
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010596726
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,282 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR
2 9,137 Automatic Contention Detection and Amelioration for Data-Intensive Operations 2010 SIGMOD
3 14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR
4 3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR
5 2,187 Database Compression on Graphics Processors 2010 VLDB
6 2,601 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD
7 6,138 Parallelizing Extensible Query Optimizers 2009 SIGMOD
8 1,534 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD
9 4,540 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB
10 7,735 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR