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: 13311
Venue: VLDB
Year: 2023
Pagerank: 5.5671086e-05
Overall Rank: 5,323 | 63.01%
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,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
7,544	Is Perfect Hashing Practical for OLAP Systems?	2024	CIDR	4.710321e-05
8,411	The Case for Learned In-Memory Joins	2023	VLDB	4.5151296e-05
10,216	The Case For Language Model Approximated LIKE Predicate	2026	SIGMOD	4.1905499e-05
10,338	Learned Static Function Data Structures	2026	VLDB	4.1905499e-05
10,706	Not Small Enough? SegPQ: A Learned Approach to Compress Product Quantization Codebooks	2025	VLDB	4.1905499e-05
10,963	FairHash: A Fair and Memory/Time-efficient Hashmap	2024	SIGMOD	4.1905499e-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
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
203	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034868567
634	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018844568
819	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00016237497
844	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015964123
1,085	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014173956
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
1,464	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001184772
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922
1,692	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010887129
1,800	An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory	2016	SIGMOD	0.00010494121
1,887	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010201938
2,108	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5283642e-05
2,676	Effectively Learning Spatial Indices	2020	VLDB	8.326321e-05
3,194	Exploiting Coroutines to Attack the "Killer Nanoseconds"	2018	VLDB	7.4068088e-05
5,316	Cuckoo Index: A Lightweight Secondary Index Structure	2020	VLDB	5.5688295e-05
5,682	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD	5.3752251e-05
6,777	Revisiting Reuse in Main Memory Database Systems	2017	SIGMOD	4.9242249e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
11,376	New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters	2022	VLDB	4.1905499e-05
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
538	Design and Evaluation of Main Memory Hash Join Algorithms for Multi-core CPUs	2011	SIGMOD	0.00020632609
5,072	Learned Index: A Comprehensive Experimental Evaluation	2023	VLDB	5.7121108e-05
8,411	The Case for Learned In-Memory Joins	2023	VLDB	4.5151296e-05
8,271	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.539672e-05
4,598	A General and Efficient Querying Method for Learning to Hash	2018	SIGMOD	6.053944e-05
8,717	Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity	2022	SIGMOD	4.4566937e-05
1,692	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010887129