DBScholar

Back to papers

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)

Paper ID
hece4db05fe5e8f19
Venue
VLDB
Year
2016
Pagerank
0.00011521857
Overall Rank
1,212 | 91.86%
DOI
10.14778/2850583.2850587
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

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.

Rank Citing Paper Year Venue Pagerank
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046363107
835 Benchmarking Learned Indexes 2021 VLDB 0.00013575971
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
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9703078e-05
3,358 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 7.377868e-05
3,628 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1490678e-05
4,890 Can Learned Models Replace Hash Functions? 2023 VLDB 6.3663299e-05
4,932 FPGA-based Data Partitioning 2017 SIGMOD 6.3455411e-05
5,144 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2542377e-05
5,545 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0860849e-05
6,216 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.8451996e-05
7,031 The Case for Deep Query Optimisation 2020 CIDR 5.6148219e-05
7,099 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 5.5991152e-05
7,218 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 5.5810969e-05
7,419 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 5.5305461e-05
7,476 Fast Detection of Denial Constraint Violations 2022 VLDB 5.5150385e-05
7,714 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4699237e-05
7,808 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 5.448023e-05
7,980 Rethinking Stateful Stream Processing with RDMA 2022 SIGMOD 5.4120499e-05
9,013 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 5.236767e-05
9,141 Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing 2024 CIDR 5.220702e-05
9,311 VIP Hashing - Adapting to Skew in Popularity of Data on the Fly 2022 VLDB 5.1955151e-05
9,873 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.115241e-05
10,146 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 5.071058e-05
10,212 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 5.0579923e-05
10,354 Prune Early, Intersect Fast: PRISM, a Prefix-based Radix Integer Set with Morphing Nodes 2027 VLDB 4.9769913e-05
10,687 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.9769913e-05
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
277 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022320139
963 Memory-Efficient Hash Joins 2015 VLDB 0.00012815832
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,808 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB
2 2,245 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD
3 2,863 Concurrency and Linear Hashing 1985 PODS
4 9,164 Hashing in Practice, Analysis of Hashing and Universal Hashing 1988 SIGMOD
5 7,419 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR
6 920 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB
7 362 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
8 13,383 Fast Search In Main Memory Databases 1992 SIGMOD
9 20 Similarity Search in High Dimensions via Hashing 1999 VLDB
10 4,890 Can Learned Models Replace Hash Functions? 2023 VLDB