Cascade Hashing

Summary: CASCADE HASHING unifies Linear Hashing, Spiral Storage and related dynamic schemes; overflow records stay in the main file, clustered into a few overflow buckets. At load factors above 90%, probe lengths approach a constant, outperforming dynamic hashing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7675
Venue: VLDB
Year: 1984
Pagerank: 0.00011513634
Overall Rank: 1,525 | 89.40%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Peter Kjellberg
2. Torben U. Zahle

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
233	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00032021526
4,490	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1424256e-05
13,017	Modified Dynamic Hashing	1985	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010815668

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,043	A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table	1984	VLDB	4.1945683e-05
4,086	External Perfect Hashing	1985	SIGMOD	6.4608969e-05
13,017	Modified Dynamic Hashing	1985	SIGMOD	4.1945683e-05
5,363	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5471634e-05
730	Trie Hashing	1981	SIGMOD	0.00017483181
503	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021520176
8,820	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD	4.4419702e-05
1,523	Concurrency and Linear Hashing	1985	PODS	0.00011518774
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010815668
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010753629