A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table

Summary: Dynamic file organization using perfect hash functions defined by Extended Hash Indicator Tables (EHITs); resizing without data reorganization. Simulations show ~70% utilization (s=7, r=10, n≤1000); retrieval requires one disk access due to perfect hashing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7650
Venue: VLDB
Year: 1984
Pagerank: 4.1945683e-05
Overall Rank: 13,043 | 9.27%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. W. P. Yang
2. M. W. Du

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,573	Concurrent Operations in Extendible Hashing	1986	VLDB	4.4937074e-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
730	Trie Hashing	1981	SIGMOD	0.00017483181

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,952	A Multikey Hashing Scheme Using Predicate Trees	1984	SIGMOD	5.8091931e-05
783	Random Sampling from Hash Files	1990	SIGMOD	0.00016704834
4,286	Balanced Multidimensional Extendible Hash Tree	1986	PODS	6.2898839e-05
4,490	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1424256e-05
503	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021520176
948	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD	0.00015112484
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010753629
4,086	External Perfect Hashing	1985	SIGMOD	6.4608969e-05
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010815668
5,363	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5471634e-05