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: 2392
Venue: SIGMOD
Year: 1988
Pagerank: 4.4377121e-05
Overall Rank: 8,820 | 38.71%
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,717	Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity	2022	SIGMOD	4.4566937e-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
952	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD	0.00015097764
4,311	Analysis of Bounded Disorder file organization	1988	PODS	6.2824978e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010740426
5,323	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5671086e-05
1,525	Concurrency and Linear Hashing	1985	PODS	0.00011508932
12,903	Fast Search In Main Memory Databases	1992	SIGMOD	4.1905499e-05
952	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD	0.00015097764
13,517	Cache-Oblivious Hashing	2010	PODS	-
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010802316
764	Random Sampling from Hash Files	1990	SIGMOD	0.00016958917
4,090	External Perfect Hashing	1985	SIGMOD	6.454673e-05
1,692	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB	0.00010887129