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: 13307
Venue: VLDB
Year: 2023
Pagerank: 5.4243766e-05
Overall Rank: 8,443 | 42.08%
DOI: 10.14778/3611479.3611485

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 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,662	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.093636e-05
11,001	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	5.093636e-05
11,012	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	5.093636e-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
209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024932174
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
252	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023242719
360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020182846
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015533814
959	Memory-Efficient Hash Joins	2015	VLDB	0.00012953588
1,265	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011415709
1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011362007
1,368	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00011003184
1,379	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010970894
2,566	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.4116562e-05
2,962	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9170451e-05
3,851	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	7.0735328e-05
4,535	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	6.6419266e-05
4,820	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.493623e-05
6,349	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.9049304e-05
6,774	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	5.7778738e-05
7,461	Bringing Compiling Databases to RISC Architectures	2023	VLDB	5.611858e-05
7,666	Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores	2020	CIDR	5.57179e-05
10,070	Darwin: Scale-In Stream Processing	2022	CIDR	5.1633991e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,932	Distributed Linear Hashing and Parallel Projection in Main Memory Databases	1990	VLDB
2	152	Multiprocessor Hash-Based Join Algorithms	1985	VLDB
3	649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB
4	4,780	Can Learned Models Replace Hash Functions?	2023	VLDB
5	10,025	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB
6	209	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB
7	9,439	GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures	2025	SIGMOD
8	360	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB
10	634	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD