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.00013428547
Overall Rank
856 | 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.00024598661
1,268 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001126007
1,473 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010557973
1,508 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.00010440205
1,533 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010332035
1,541 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010313459
1,747 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7335416e-05
2,202 Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015 VLDB 8.8719608e-05
2,216 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.8177753e-05
2,284 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.6954168e-05
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4348335e-05
2,466 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.4222621e-05
2,600 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.2363864e-05
2,815 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9777435e-05
3,106 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.6428848e-05
3,200 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 7.5437496e-05
3,459 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.2848113e-05
3,491 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.2619913e-05
3,626 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1524537e-05
3,655 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1260841e-05
3,773 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0294475e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.945725e-05
3,935 The Case For Heterogeneous HTAP 2017 CIDR 6.9166006e-05
3,953 Tensors: An abstraction for general data processing 2021 VLDB 6.9027109e-05
3,961 Data-Parallel Query Processing on Non-Uniform Data 2020 VLDB 6.8948667e-05
4,137 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.7861661e-05
4,199 Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources 2017 VLDB 6.7410637e-05
4,480 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5807917e-05
4,645 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.4881339e-05
5,132 Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware 2014 VLDB 6.2597754e-05
5,541 Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics 2025 VLDB 6.0902254e-05
5,615 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 6.0652416e-05
6,667 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.7152948e-05
6,935 Demonstrating Efficient Query Processing in Heterogeneous Environments 2014 SIGMOD 5.6400985e-05
7,066 Efficient Top-K Query Processing on Massively Parallel Hardware 2018 SIGMOD 5.6087334e-05
7,729 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.4657611e-05
8,236 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3710413e-05
8,274 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3642256e-05
8,493 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.3310013e-05
10,473 L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026 SIGMOD 4.9793485e-05
10,601 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.9793485e-05
10,723 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.9793485e-05
10,905 ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026 VLDB 4.9793485e-05
11,037 Future-Proof Data Systems 2026 VLDB 4.9793485e-05
11,344 Towards Designing Future-Proof Data Processing Systems 2025 VLDB 4.9793485e-05
11,567 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9793485e-05
12,276 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 4.9793485e-05
12,440 Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship 2015 VLDB 4.9793485e-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.00024851502
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021604795
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015561564
661 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015003815
941 Data Processing on FPGAs 2009 VLDB 0.00012957405
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010601431
Previous Page 1 / 1 Next

Semantically Similar Papers

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