Unified Dynamic Hashing

Summary: Unifies dynamic hashing families (spiral storage, linear hashing, partial expansions) under a single general technique. Introduces a new instantiation with adjustable growth rate and demand-driven expansion; achieves near-optimal load balance when file-size estimates are accurate (equal expected records per bucket) and hints at other simple techniques. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7675
Venue: VLDB
Year: 1984
Pagerank: 0.00010740426
Overall Rank: 1,723 | 88.03%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. James K. Mullin

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
235	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00031980259
13,028	Modified Dynamic Hashing	1985	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,064	A Dynamic Hash File for Random and Sequential Accessing	1983	VLDB	4.5900019e-05
764	Random Sampling from Hash Files	1990	SIGMOD	0.00016958917
13,008	Order Preserving Linear Hashing Using Dynamic Key Statistics	1986	PODS	4.1905499e-05
5,372	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5424242e-05
13,054	A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table	1984	VLDB	4.1905499e-05
1,525	Concurrency and Linear Hashing	1985	PODS	0.00011508932
13,028	Modified Dynamic Hashing	1985	SIGMOD	4.1905499e-05
501	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021529047
1,526	Cascade Hashing	1984	VLDB	0.00011499745
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010802316