Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity

Summary: Entropy-Learned Hashing models input entropy to build data-specific hash functions, cutting unnecessary randomness extraction and computation while preserving uniform output. Evaluations on hash tables, Bloom filters, and partitioning show 3.7–14x throughput gains over best-in-class implementations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6346
Venue: SIGMOD
Year: 2022
Pagerank: 4.4609699e-05
Overall Rank: 8,720 | 39.34%
DOI: 10.1145/3514221.3517894

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,858	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB	4.269353e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
609	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.0001923446
1,311	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012657439
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
2,798	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1080111e-05
2,916	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	7.9068048e-05
3,175	Asynchronous Memory Access Chaining	2016	VLDB	7.438501e-05
4,158	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	6.3994318e-05
4,994	Stacked Filters: Learning to Filter by Structure	2021	VLDB	5.78027e-05
5,308	Key-Value Storage Engines	2020	SIGMOD	5.576303e-05
8,096	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB	4.5860565e-05
8,820	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD	4.4419702e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,742	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1906104e-05
7,914	Efficient Approximate Algorithms for Empirical Entropy and Mutual Information	2021	SIGMOD	4.6179608e-05
8,820	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD	4.4419702e-05
1,523	Concurrency and Linear Hashing	1985	PODS	0.00011518774
9,060	Sketching via Hashing: From Heavy Hitters to Compressive Sensing to Sparse Fourier Transform	2013	PODS	4.4039656e-05
11,374	New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters	2022	VLDB	4.1945683e-05
5,224	Neighbor-Sensitive Hashing	2016	VLDB	5.6197981e-05
10,326	Learned Static Function Data Structures	2026	VLDB	4.1945683e-05
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034
5,314	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5724608e-05