Database Paper Browser

Back to papers

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

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
Previous Page 1 / 1 Next

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 -
Previous Page 1 / 1 Next

Semantically Similar Papers