Unified Dynamic Hashing

Summary: Unifies spiral storage, linear hashing, and partial-expansion linear hashing as instances of a general dynamic-hashing framework. Introduces adjustable growth rates during expansion, achieving optimal performance when file size can be estimated accurately. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7865
Venue: VLDB
Year: 1984
Pagerank: 8.1596933e-05
Overall Rank: 2,758 | 81.08%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. James K. Mullin (The University of Western Ontario)

BibTeX Citation

@article{mullin_vldb84,
        title = {{Unified Dynamic Hashing}},
        author = {Mullin, James K.},
        journal = {PVLDB},
        series = {{VLDB} '84},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00024293529
13,216	Modified Dynamic Hashing	1985	SIGMOD	5.093636e-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
1	8,371	A Dynamic Hash File for Random and Sequential Accessing	1983	VLDB
2	1,206	Random Sampling from Hash Files	1990	SIGMOD
3	13,195	Order Preserving Linear Hashing Using Dynamic Key Statistics	1986	PODS
4	5,577	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
5	13,242	A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table	1984	VLDB
6	2,801	Concurrency and Linear Hashing	1985	PODS
7	13,216	Modified Dynamic Hashing	1985	SIGMOD
8	833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
9	2,361	Cascade Hashing	1984	VLDB
10	3,848	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB