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: 6347
Venue: SIGMOD
Year: 2022
Pagerank: 4.4566937e-05
Overall Rank: 8,717 | 39.42%
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,857	VIP Hashing - Adapting to Skew in Popularity of Data on the Fly	2022	VLDB	4.2652623e-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
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
608	Monkey: Optimal Navigable Key-Value Store	2017	SIGMOD	0.00019233548
1,309	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012655712
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
2,797	Chucky: A Succinct Cuckoo Filter for LSM-Tree	2021	SIGMOD	8.1116755e-05
2,914	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	7.9197583e-05
3,179	Asynchronous Memory Access Chaining	2016	VLDB	7.4350144e-05
4,157	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	6.3935343e-05
4,993	Stacked Filters: Learning to Filter by Structure	2021	VLDB	5.7749409e-05
5,313	Key-Value Storage Engines	2020	SIGMOD	5.5711707e-05
8,101	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB	4.581825e-05
8,820	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD	4.4377121e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,741	Cache-Efficient Aggregation: Hashing Is Sorting	2015	SIGMOD	8.1977375e-05
7,915	Efficient Approximate Algorithms for Empirical Entropy and Mutual Information	2021	SIGMOD	4.6135329e-05
8,820	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD	4.4377121e-05
1,525	Concurrency and Linear Hashing	1985	PODS	0.00011508932
8,932	Sketching via Hashing: From Heavy Hitters to Compressive Sensing to Sparse Fourier Transform	2013	PODS	4.4229886e-05
11,376	New Wine in an Old Bottle: Data-Aware Hash Functions for Bloom Filters	2022	VLDB	4.1905499e-05
5,218	Neighbor-Sensitive Hashing	2016	VLDB	5.6204105e-05
10,338	Learned Static Function Data Structures	2026	VLDB	4.1905499e-05
1,692	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010887129
5,323	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5671086e-05