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.4482093e-05
Overall Rank: 7,814 | 47.47%
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 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,803	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	5.1257999e-05
10,304	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	5.0400722e-05
10,310	veDB-HTAP: a Highly Integrated, Efficient and Adaptive HTAP System	2025	VLDB	5.0386264e-05
10,777	Succinct and Fast Tiny Pointer Hash Tables	2026	VLDB	4.9793485e-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.00024851502
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023920439
251	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00023143736
361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020006406
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015460957
969	Memory-Efficient Hash Joins	2015	VLDB	0.0001278184
1,266	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00011269175
1,283	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00011209209
1,341	Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last	2018	VLDB	0.00010968512
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010919021
2,284	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.6954168e-05
2,818	To Partition, or Not to Partition, That is the Join Question in a Real System	2021	SIGMOD	7.9739791e-05
3,626	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1524537e-05
3,922	Analyzing Efficient Stream Processing on Modern Hardware	2019	VLDB	6.9229432e-05
4,918	LightSaber: Efficient Window Aggregation on Multi-core Processors	2020	SIGMOD	6.3548575e-05
6,414	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	5.7927521e-05
6,441	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	5.7834762e-05
7,580	Bringing Compiling Databases to RISC Architectures	2023	VLDB	5.491668e-05
7,729	Hardware-Oblivious SIMD Parallelism for In-Memory Column-Stores	2020	CIDR	5.4657611e-05
10,267	Darwin: Scale-In Stream Processing	2022	CIDR	5.0492285e-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,302	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB
5	10,777	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,796	GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures	2025	SIGMOD
8	361	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD
9	1,283	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