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: hdcf15e1e2eb73c3d
Venue: VLDB
Year: 2023
Pagerank: 5.448023e-05
Overall Rank: 7,808 | 47.53%
DOI: 10.14778/3611479.3611485
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Maximilian Böther (ETH Zurich)
2. Lawrence Benson (Hasso Plattner Institute)
3. Ana Klimovic (ETH Zurich)
4. Tilmann Rabl (Hasso Plattner Institute)

BibTeX Citation

@article{bother_vldb23,
        title = {{Analyzing Vectorized Hash Tables Across CPU Architectures}},
        author = {Böther, Maximilian and Benson, Lawrence and Klimovic, Ana and Rabl, Tilmann},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {11},
        pages = {2755--2768},
        doi = {10.14778/3611479.3611485},
        url = {https://doi.org/10.14778/3611479.3611485},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,362	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	5.1855858e-05
10,311	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.0376863e-05
10,320	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	5.0362412e-05
10,787	Succinct and Fast Tiny Pointer Hash Tables	2026	VLDB	4.9769913e-05

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
210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024844328
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024589307
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
251	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023136934
362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00019999596
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019705706
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015454197
963	Memory-Efficient Hash Joins	2015	VLDB	0.00012815832
1,212	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011521857
1,267	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011265987
1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010963427
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010914954
2,287	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.691301e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9703078e-05
3,628	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1490678e-05
3,923	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.919667e-05
4,919	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.3519157e-05
6,417	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	5.7900099e-05
6,444	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.7807677e-05
7,586	Bringing Compiling Databases to RISC Architectures	2023	VLDB	5.4891348e-05
7,735	Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores	2020	CIDR	5.4632401e-05
10,273	Darwin: Scale-In Stream Processing	2022	CIDR	5.0468382e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	156	Multiprocessor Hash-Based Join Algorithms	1985	VLDB
2	605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB
3	4,890	Can Learned Models Replace Hash Functions?	2023	VLDB
4	9,311	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB
5	10,787	Succinct and Fast Tiny Pointer Hash Tables	2026	VLDB
6	210	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB
7	8,804	GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures	2025	SIGMOD
8	362	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	1,212	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB
10	627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD