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.00011209209
Overall Rank
1,283 | 91.38%
DOI
10.14778/2850583.2850587

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 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046284649
848 Benchmarking Learned Indexes 2021 VLDB 0.00013506188
1,266 An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory 2016 SIGMOD 0.00011269175
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010968512
2,818 To Partition, or Not to Partition, That is the Join Question in a Real System 2021 SIGMOD 7.9739791e-05
3,358 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 7.3812131e-05
3,626 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1524537e-05
4,890 Can Learned Models Replace Hash Functions? 2023 VLDB 6.3682031e-05
4,931 FPGA-based Data Partitioning 2017 SIGMOD 6.348544e-05
5,142 The 3D Hash Join: Building On Non-Unique Join Attributes 2022 CIDR 6.2571095e-05
5,543 Charting the Design Space of Query Execution using VOILA 2021 VLDB 6.0889645e-05
6,213 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.8479612e-05
7,029 The Case for Deep Query Optimisation 2020 CIDR 5.6174811e-05
7,097 Design and Analysis of a Processing-in-DIMM Join Algorithm: A Case Study with UPMEM DIMMs 2023 SIGMOD 5.601767e-05
7,216 SKT: A One-Pass Multi-Sketch Data Analytics Accelerator 2021 VLDB 5.5837401e-05
7,416 Is Perfect Hashing Practical for OLAP Systems? 2024 CIDR 5.5331654e-05
7,471 Fast Detection of Denial Constraint Violations 2022 VLDB 5.5176505e-05
7,710 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 5.4713723e-05
7,814 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 5.4482093e-05
7,976 Rethinking Stateful Stream Processing with RDMA 2022 SIGMOD 5.4146123e-05
9,003 Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity 2022 SIGMOD 5.2392472e-05
9,131 Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing 2024 CIDR 5.2231746e-05
9,302 VIP Hashing - Adapting to Skew in Popularity of Data on the Fly 2022 VLDB 5.1979758e-05
9,866 Zombie Hashing: Reanimating Tombstones in a Graveyard 2025 SIGMOD 5.1176637e-05
10,142 A four-dimensional Analysis of Partitioned Approximate Filters 2021 VLDB 5.0734597e-05
10,205 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 5.0603873e-05
10,676 RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage 2026 SIGMOD 4.9793485e-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
282 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022264207
969 Memory-Efficient Hash Joins 2015 VLDB 0.0001278184
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,814 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB
2 2,245 Cache-Efficient Aggregation: Hashing Is Sorting 2015 SIGMOD
3 2,862 Concurrency and Linear Hashing 1985 PODS
4 9,155 Hashing in Practice, Analysis of Hashing and Universal Hashing 1988 SIGMOD
5 7,416 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 361 Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs 2011 SIGMOD
8 13,377 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