A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing
Summary: Seven-dimensional hashing study shows that scheme, function, and layout choices dramatically affect inserts and lookups. Analyzing 20 combinations across five data-distribution factors plus two extra axes (hash schemes and hash functions), with memory layout and SIMD effects, yields practical white-box guidelines on when to use which hashing method. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Stefan Richter (Saarland University)
- 2. Victor Alvarez (Technische Universität Braunschweig)
- 3. Jens Dittrich (Saarland University)
BibTeX Citation
@article{richter_vldb16,
title = {{A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing}},
author = {Richter, Stefan and Alvarez, Victor and Dittrich, Jens},
journal = {PVLDB},
series = {{VLDB} '16},
volume = {9},
number = {3},
pages = {96--107},
doi = {10.14778/2850583.2850587},
url = {https://doi.org/10.14778/2850583.2850587},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 280 | FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs | 2010 | SIGMOD | 0.00022267903 |
| 965 | Memory-Efficient Hash Joins | 2015 | VLDB | 0.00012778081 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,822 | Analyzing Vectorized Hash Tables Across CPU Architectures | 2023 | VLDB |
| 2 | 2,248 | Cache-Efficient Aggregation: Hashing Is Sorting | 2015 | SIGMOD |
| 3 | 2,872 | Concurrency and Linear Hashing | 1985 | PODS |
| 4 | 9,187 | Hashing in Practice, Analysis of Hashing and Universal Hashing | 1988 | SIGMOD |
| 5 | 7,439 | Is Perfect Hashing Practical for OLAP Systems? | 2024 | CIDR |
| 6 | 921 | Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines | 1990 | VLDB |
| 7 | 360 | Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs | 2011 | SIGMOD |
| 8 | 13,424 | Fast Search In Main Memory Databases | 1992 | SIGMOD |
| 9 | 20 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB |
| 10 | 4,915 | Can Learned Models Replace Hash Functions? | 2023 | VLDB |