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
11383
Venue
VLDB
Year
2016
Pagerank
0.00010887129
Overall Rank
1,692 | 88.25%
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
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
1,438 Benchmarking Learned Indexes 2021 VLDB 0.00011965956
1,800 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00010494121
1,865 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010271333
3,719 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 6.8141176e-05
3,919 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 6.6260396e-05
5,179 FPGA-based Data Partitioning 2017 SIGMOD 5.6384436e-05
5,251 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 5.6003972e-05
5,323 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5671086e-05
6,218 Charting the Design Space of Query Execution using VOILA 2021 VLDB 5.1462707e-05
6,523 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 5.0228804e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
7,163 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 4.808534e-05
7,472 The Case for Deep Query Optimisation 2020 CIDR 4.7156624e-05
7,544 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 4.710321e-05
7,666 Fast Detection of Denial Constraint Violations 2022 VLDB 4.6792751e-05
8,004 Rethinking Stateful Stream Processing with RDMA 2022 SIGMOD 4.6048388e-05
8,408 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5159669e-05
8,476 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.4972784e-05
8,717 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 4.4566937e-05
8,966 Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing 2024 CIDR 4.4162651e-05
9,143 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 4.381112e-05
9,842 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 4.2681507e-05
9,857 VIP Hashing - Adapting to Skew in Popularity of Data on the Fly 2022 VLDB 4.2652623e-05
9,868 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 4.2634472e-05
10,200 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.1905499e-05
10,536 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 4.1905499e-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
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
1,016 Memory-Efficient Hash Joins 2015 VLDB 0.00014630024
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,476 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.4972784e-05
2,741 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD 8.1977375e-05
1,525 Concurrency and Linear Hashing 1985 PODS 0.00011508932
8,820 Hashing in Practice, Analysis of Hashing and Universal Hashing 1988 SIGMOD 4.4377121e-05
7,544 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 4.710321e-05
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014352292
538 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD 0.00020632609
12,903 Fast Search In Main Memory Databases 1992 SIGMOD 4.1905499e-05
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076824554
5,323 Can Learned Models Replace Hash Functions? 2023 VLDB 5.5671086e-05