Hashing in Practice, Analysis of Hashing and Universal Hashing

Summary: Links analytical hashing theory to practical performance on real files—covering successful, unsuccessful, and worst-case probe lengths. Shows that a specific class of hash functions (universal hashing) yields analytical performance in practice; experiments on real data strongly support the claim. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2391
Venue: SIGMOD
Year: 1988
Pagerank: 4.4419702e-05
Overall Rank: 8,820 | 38.65%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. M.V. Ramakrishna

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,720	Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity	2022	SIGMOD	4.4609699e-05

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
948	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD	0.00015112484
4,318	Analysis of Bounded Disorder file organization	1988	PODS	6.2885419e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010753629
5,314	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5724608e-05
1,523	Concurrency and Linear Hashing	1985	PODS	0.00011518774
12,893	Fast Search In Main Memory Databases	1992	SIGMOD	4.1945683e-05
948	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD	0.00015112484
13,504	Cache-Oblivious Hashing	2010	PODS	-
783	Random Sampling from Hash Files	1990	SIGMOD	0.00016704834
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010815668
4,086	External Perfect Hashing	1985	SIGMOD	6.4608969e-05
1,696	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010881034