Database Paper Browser

Back to papers

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
7674
Venue
VLDB
Year
1984
Pagerank
0.00010753629
Overall Rank
1,723 | 88.02%
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
233 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00032021526
13,017 Modified Dynamic Hashing 1985 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,060 A Dynamic Hash File for Random and Sequential Accessing 1983 VLDB 4.5943696e-05
783 Random Sampling from Hash Files 1990 SIGMOD 0.00016704834
12,997 Order Preserving Linear Hashing Using Dynamic Key Statistics 1986 PODS 4.1945683e-05
5,363 A Mapping Function for the Directory of a Multidimensional Extendible Hashing 1984 VLDB 5.5471634e-05
13,043 A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table 1984 VLDB 4.1945683e-05
1,523 Concurrency and Linear Hashing 1985 PODS 0.00011518774
13,017 Modified Dynamic Hashing 1985 SIGMOD 4.1945683e-05
503 Storage Mappings For Multidimensional Linear Dynamic Hashing 1983 PODS 0.00021520176
1,525 Cascade Hashing 1984 VLDB 0.00011513634
1,708 A Single-File Version Of Linear Hashing With Partial Expansions 1982 VLDB 0.00010815668