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: 2336
Venue: SIGMOD
Year: 1985
Pagerank: 5.093636e-05
Overall Rank: 13,216 | 9.33%
DOI: 10.1145/318898.318917

Incoming Non-self Citations Over Time

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

Authors

1. Kyoji Kawagoe (C&C Research Laboratories; Lawrence Berkeley National Laboratory; NEC Corporation; University of California)

BibTeX Citation

@inproceedings{kawagoe_sigmod85,
        title = {{Modified Dynamic Hashing}},
        author = {Kawagoe, Kyoji},
        series = {{SIGMOD} '85},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/318898.318917},
        url = {https://dl.acm.org/doi/10.1145/318898.318917},
        year = {1985}
}

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
2,361	Cascade Hashing	1984	VLDB	8.6919996e-05
2,758	Unified Dynamic Hashing	1984	VLDB	8.1596933e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,087	Fast Search In Main Memory Databases	1992	SIGMOD
2	13,242	A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table	1984	VLDB
3	2,961	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD
4	5,185	A Multikey Hashing Scheme Using Predicate Trees	1984	SIGMOD
5	5,577	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
6	2,801	Concurrency and Linear Hashing	1985	PODS
7	5,047	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD
8	3,848	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
9	833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
10	2,758	Unified Dynamic Hashing	1984	VLDB