External Perfect Hashing

Summary: External perfect hashing for large external files enables single-disk retrieval of any record with a small in-core table. It analyzes tradeoffs between insertion cost and storage utilization under a policy to cap insertions, showing promising feasibility for external data management. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2273
Venue: SIGMOD
Year: 1985
Pagerank: 6.4608969e-05
Overall Rank: 4,086 | 71.58%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Per-Ake Larson
2. M V Ramakrishna

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,318	Analysis of Bounded Disorder file organization	1988	PODS	6.2885419e-05
12,893	Fast Search In Main Memory Databases	1992	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
14,324	External hashing with limited internal storage	1982	PODS	-

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,546	Is Perfect Hashing Practical for OLAP Systems?	2024	CIDR	4.7148429e-05
783	Random Sampling from Hash Files	1990	SIGMOD	0.00016704834
12,893	Fast Search In Main Memory Databases	1992	SIGMOD	4.1945683e-05
13,504	Cache-Oblivious Hashing	2010	PODS	-
255	Interpolation-Based Index Maintenance	1983	PODS	0.00030498284
5,363	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5471634e-05
8,820	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD	4.4419702e-05
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010815668
13,043	A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table	1984	VLDB	4.1945683e-05
14,324	External hashing with limited internal storage	1982	PODS	-