Can Learned Models Replace Hash Functions?

Summary: Use learned models as hash functions to reduce collisions and speed hash tables/joins; evaluated with chaining, linear probing, and cuckoo hashing. Gains (up to 1.4× probe speed, 28% join reduction) are data-distribution dependent and can regress. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13310
Venue: VLDB
Year: 2023
Pagerank: 5.5724608e-05
Overall Rank: 5,314 | 63.04%
DOI: 10.14778/3570690.3570702

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
7,546	Is Perfect Hashing Practical for OLAP Systems?	2024	CIDR	4.7148429e-05
8,417	The Case for Learned In-Memory Joins	2023	VLDB	4.5194164e-05
10,216	The Case For Language Model Approximated LIKE Predicate	2026	SIGMOD	4.1945683e-05
10,326	Learned Static Function Data Structures	2026	VLDB	4.1945683e-05
10,698	Not Small Enough? SegPQ: A Learned Approach to Compress Product Quantization Codebooks	2025	VLDB	4.1945683e-05
10,960	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
640	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018759152
826	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016224841
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,087	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014162909
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
1,478	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00011762542
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
1,804	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010501185
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
3,193	Exploiting Coroutines to Attack the "Killer Nanoseconds"	2018	VLDB	7.4089674e-05
5,315	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	5.5723424e-05
5,671	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD	5.3803919e-05
6,777	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	4.9288776e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
11,374	New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters	2022	VLDB	4.1945683e-05
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
540	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.0002063443
5,074	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7175726e-05
8,417	The Case for Learned In-Memory Joins	2023	VLDB	4.5194164e-05
8,275	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.5439841e-05
4,609	A General and Efficient Querying Method for Learning to Hash	2018	SIGMOD	6.0528541e-05
8,720	Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity	2022	SIGMOD	4.4609699e-05
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034