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: 2453
Venue: SIGMOD
Year: 1988
Pagerank: 5.336928e-05
Overall Rank: 8,995 | 38.29%
DOI: 10.1145/50202.50223

Incoming Non-self Citations Over Time

Authors

1. M.V. Ramakrishna (Michigan State University)

BibTeX Citation

@inproceedings{ramakrishna_sigmod88,
        title = {{Hashing in Practice, Analysis of Hashing and Universal Hashing}},
        author = {Ramakrishna, M.V.},
        series = {{SIGMOD} '88},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/50202.50223},
        url = {https://dl.acm.org/doi/10.1145/50202.50223},
        year = {1988}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,880	Entropy-Learned Hashing: Constant Time Hashing with Controllable Uniformity	2022	SIGMOD	5.3524255e-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
2,961	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD	7.9173938e-05
6,242	Analysis of Bounded Disorder file organization	1988	PODS	5.9425753e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,758	Unified Dynamic Hashing	1984	VLDB
2	4,780	Can Learned Models Replace Hash Functions?	2023	VLDB
3	2,801	Concurrency and Linear Hashing	1985	PODS
4	13,087	Fast Search In Main Memory Databases	1992	SIGMOD
5	2,961	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD
6	13,703	Cache-Oblivious Hashing	2010	PODS
7	1,206	Random Sampling from Hash Files	1990	SIGMOD
8	3,848	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
9	5,150	External Perfect Hashing	1985	SIGMOD
10	1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB