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
10921
Venue
VLDB
Year
2013
Pagerank
0.00013269804
Overall Rank
912 | 93.75%
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 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
241 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023654664
1,466 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001068941
1,469 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010678751
1,503 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.000105564
1,574 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010321274
1,666 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB 0.00010068964
1,977 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.3641101e-05
2,203 Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models 2017 VLDB 8.9610447e-05
2,498 Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015 VLDB 8.5016595e-05
2,504 Concurrent Analytical Query Processing with GPUs 2014 VLDB 8.4963369e-05
2,566 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.4116562e-05
2,713 Robust Query Processing in Co-Processor-accelerated Databases 2016 SIGMOD 8.2122726e-05
2,823 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.0893814e-05
2,848 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 8.0538815e-05
3,060 SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures 2016 SIGMOD 7.8062155e-05
3,178 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 7.6630901e-05
3,435 Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach 2015 VLDB 7.4172582e-05
3,471 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.3885861e-05
3,791 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.1235328e-05
3,874 Tensors: An abstraction for general data processing 2021 VLDB 7.0561161e-05
3,895 The Case For Heterogeneous HTAP 2017 CIDR 7.0416054e-05
4,144 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 6.8744592e-05
4,243 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.8073248e-05
4,376 Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources 2017 VLDB 6.7364442e-05
4,535 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 6.6419266e-05
4,585 Data-Parallel Query Processing on Non-Uniform Data 2020 VLDB 6.6175897e-05
4,603 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.6105578e-05
5,092 Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware 2014 VLDB 6.3669454e-05
5,422 GPU Database Systems Characterization and Optimization 2024 VLDB 6.2245373e-05
5,807 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.0805143e-05
6,065 Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics 2025 VLDB 5.9895288e-05
6,825 Demonstrating Efficient Query Processing in Heterogeneous Environments 2014 SIGMOD 5.7622696e-05
7,058 BOSS - An Architecture for Database Kernel Composition 2024 VLDB 5.7154673e-05
7,370 Efficient Top-K Query Processing on Massively Parallel Hardware 2018 SIGMOD 5.6313494e-05
7,432 Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs 2025 VLDB 5.6199783e-05
7,666 Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores 2020 CIDR 5.57179e-05
8,374 SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries 2020 SIGMOD 5.4399097e-05
8,808 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3661351e-05
10,260 L3: A GPU-Native Co-Designed Data Format for Learned Lossless Lightweight Compression 2026 SIGMOD 5.093636e-05
10,409 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 5.093636e-05
10,541 Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization 2026 VLDB 5.093636e-05
10,957 Towards Designing Future-Proof Data Processing Systems 2025 VLDB 5.093636e-05
10,985 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.093636e-05
11,231 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 5.093636e-05
11,978 Template Skycube Algorithms for Heterogeneous Parallelism on Multicore and GPU Architectures 2017 SIGMOD 5.093636e-05
12,148 Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship 2015 VLDB 5.093636e-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
209 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024932174
305 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021872796
631 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015591241
678 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015061068
922 Data Processing on FPGAs 2009 VLDB 0.00013207382
1,452 Fast Computation of Database Operations using Graphics Processors 2004 SIGMOD 0.00010745803
Previous Page 1 / 1 Next

Semantically Similar Papers

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