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.00013450864
Overall Rank
850 | 94.31%
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 49 of 49 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.00024554257
1,228 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011425748
1,475 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010525713
1,511 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.00010408003
1,530 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010318943
1,537 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010296073
1,748 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7176232e-05
2,208 Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015 VLDB 8.8459331e-05
2,228 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.7912743e-05
2,294 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.67775e-05
2,464 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4081954e-05
2,468 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.402961e-05
2,606 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.2118469e-05
2,808 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.962315e-05
3,117 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.6142606e-05
3,206 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 7.5207526e-05
3,470 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.2606844e-05
3,471 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.258594e-05
3,495 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.237656e-05
3,622 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1350619e-05
3,775 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0079979e-05
3,828 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.9779559e-05
3,869 The Case For Heterogeneous HTAP 2017 CIDR 6.9434054e-05
3,968 Data-Parallel Query Processing on Non-Uniform Data 2020 VLDB 6.8770248e-05
3,969 Tensors: An abstraction for general data processing 2021 VLDB 6.8769925e-05
4,063 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.812902e-05
4,164 GPU Database Systems Characterization and Optimization 2024 VLDB 6.7560016e-05
4,210 Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources 2017 VLDB 6.7206837e-05
4,650 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.471543e-05
5,147 Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware 2014 VLDB 6.2392014e-05
5,425 Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics 2025 VLDB 6.121543e-05
5,629 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 6.0424626e-05
6,685 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.6936999e-05
6,957 Demonstrating Efficient Query Processing in Heterogeneous Environments 2014 SIGMOD 5.6190979e-05
7,089 Efficient Top-K Query Processing on Massively Parallel Hardware 2018 SIGMOD 5.5875411e-05
7,731 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.4500769e-05
7,973 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3991259e-05
8,007 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3916546e-05
8,517 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.3110227e-05
10,400 HeraDB: Towards Real-time Analysis of Transaction-Centric HTAP with CPU-GPU Hybrid Query Execution 2027 SIGMOD 4.9605343e-05
10,550 L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026 SIGMOD 4.9605343e-05
10,673 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.9605343e-05
10,794 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 4.9605343e-05
10,975 ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026 VLDB 4.9605343e-05
11,107 Future-Proof Data Systems 2026 VLDB 4.9605343e-05
11,404 Towards Designing Future-Proof Data Processing Systems 2025 VLDB 4.9605343e-05
11,622 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9605343e-05
12,325 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 4.9605343e-05
12,489 Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship 2015 VLDB 4.9605343e-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
212 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024786576
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021569633
610 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015540189
662 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00014972958
945 Data Processing on FPGAs 2009 VLDB 0.00012924215
1,454 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.0001058211
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,297 Rethinking MIMD-SIMD Interplay for Analytical Query Processing in In-Memory Database Engines 2025 CIDR
2 9,159 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,104 Database Compression on Graphics Processors 2010 VLDB
6 2,606 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD
7 6,154 Parallelizing Extensible Query Optimizers 2009 SIGMOD
8 1,530 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD
9 4,554 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB
10 7,731 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR