Back to papers
Analyzing Vectorized Hash Tables Across CPU Architectures
Summary: Cross‑ISA characterization of VLP, VFP, and BBC implementations tuned for x86, ARM, and Power across ints/strings/large payloads/skew and multithreading. BBC >2× faster than scalar linear probing and scales to high load; vectorization incurs engineering cost and shows CPU/ISA (AVX vs AVX‑512) dependent tradeoffs.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13119
- Venue
- VLDB
- Year
- 2023
- Pagerank
- 4.5015937e-05
- Overall Rank
- 8,478 | 41.03%
- DOI
-
10.14778/3611479.3611485
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 351 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.0002636504 |
| 404 |
Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited |
2014 |
VLDB |
0.00024143076 |
| 418 |
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age |
2014 |
SIGMOD |
0.00023729211 |
| 419 |
Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems |
2015 |
SIGMOD |
0.00023720338 |
| 540 |
Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs |
2011 |
SIGMOD |
0.0002063443 |
| 735 |
Umbra: A Disk-Based System with In-Memory Performance |
2020 |
CIDR |
0.00017452467 |
| 958 |
Rethinking SIMD Vectorization for In-Memory Databases |
2015 |
SIGMOD |
0.00015045316 |
| 1,016 |
Memory-Efficient Hash Joins |
2015 |
VLDB |
0.00014638492 |
| 1,696 |
A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing |
2016 |
VLDB |
0.00010881034 |
| 1,804 |
An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory |
2016 |
SIGMOD |
0.00010501185 |
| 1,864 |
Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last |
2018 |
VLDB |
0.00010280966 |
| 1,888 |
Dash: Scalable Hashing on Persistent Memory |
2020 |
VLDB |
0.00010202743 |
| 3,327 |
Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects |
2020 |
SIGMOD |
7.2205738e-05 |
| 3,721 |
To Partition, or Not to Partition, That is the Join Question in a Real System |
2021 |
SIGMOD |
6.8179379e-05 |
| 4,488 |
Analyzing Efficient Stream Processing on Modern Hardware |
2019 |
VLDB |
6.145117e-05 |
| 5,193 |
LightSaber: Efficient Window Aggregation on Multi-core Processors |
2020 |
SIGMOD |
5.6371049e-05 |
| 5,247 |
Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects |
2022 |
SIGMOD |
5.6057839e-05 |
| 6,648 |
Grizzly: Efficient Stream Processing Through Adaptive Query Compilation |
2020 |
SIGMOD |
4.9771723e-05 |
| 7,155 |
Evaluating Multi-GPU Sorting with Modern Interconnects |
2022 |
SIGMOD |
4.8149812e-05 |
| 7,691 |
Bringing Compiling Databases to RISC Architectures |
2023 |
VLDB |
4.6762283e-05 |
| 7,811 |
Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores |
2020 |
CIDR |
4.6445165e-05 |
| 9,926 |
Darwin: Scale-In Stream Processing |
2022 |
CIDR |
4.2543961e-05 |
Semantically Similar Papers