Database Paper Browser

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
11382
Venue
VLDB
Year
2016
Pagerank
0.00010881034
Overall Rank
1,696 | 88.21%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
1,460 Benchmarking Learned Indexes 2021 VLDB 0.00011887068
1,804 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010501185
1,864 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010280966
3,721 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8179379e-05
3,933 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 6.617914e-05
5,178 FPGA-based Data Partitioning 2017 SIGMOD 5.6438393e-05
5,247 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6057839e-05
5,314 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5724608e-05
6,221 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1512158e-05
6,524 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.0274964e-05
6,540 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0219214e-05
7,164 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 4.8131514e-05
7,470 The Case for Deep Query Optimisation 2020 CIDR 4.7201897e-05
7,546 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 4.7148429e-05
7,667 Fast Detection of Denial Constraint Violations 2022 VLDB 4.683767e-05
8,001 Rethinking Stateful Stream Processing with RDMA 2022 SIGMOD 4.6092573e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
8,478 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.5015937e-05
8,720 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 4.4609699e-05
9,010 Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing 2024 CIDR 4.4100932e-05
9,142 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 4.3853149e-05
9,842 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 4.2722447e-05
9,858 VIP Hashing - Adapting to Skew in Popularity of Data on the Fly 2022 VLDB 4.269353e-05
9,869 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 4.2675361e-05
10,200 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.1945683e-05
10,527 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 4.1945683e-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
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014638492
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,478 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.5015937e-05
2,742 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1906104e-05
1,523 Concurrency and Linear Hashing 1985 PODS 0.00011518774
8,820 Hashing in Practice, Analysis of Hashing and Universal Hashing 1988 SIGMOD 4.4419702e-05
7,546 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 4.7148429e-05
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
540 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.0002063443
12,893 Fast Search In Main Memory Databases 1992 SIGMOD 4.1945683e-05
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076637636
5,314 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5724608e-05