Modified Dynamic Hashing

Summary: Modification of Mullin's unified dynamic hashing. Provides a single-file access to a record; unlike the original, overflows no longer require multiple bucket accesses and the scheme remains spatially compact with no indexes or tables. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2275
Venue: SIGMOD
Year: 1985
Pagerank: 4.1905499e-05
Overall Rank: 13,028 | 9.46%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Kyoji Kawagoe

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,526	Cascade Hashing	1984	VLDB	0.00011499745
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010740426

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,903	Fast Search In Main Memory Databases	1992	SIGMOD	4.1905499e-05
13,054	A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table	1984	VLDB	4.1905499e-05
952	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD	0.00015097764
4,957	A Multikey Hashing Scheme Using Predicate Trees	1984	SIGMOD	5.8036922e-05
5,372	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5424242e-05
1,525	Concurrency and Linear Hashing	1985	PODS	0.00011508932
4,493	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1371575e-05
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010802316
501	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021529047
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010740426