Cascade Hashing

Summary: Introduces Cascade Hashing, unifying Linear Hashing, Spiral Storage, and related dynamic schemes. It keeps overflow records in the main file, clustering each bucket’s overflow into few buckets, promising near-one search lengths beyond 90% utilization. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h8508fce861d57583
Venue: VLDB
Year: 1984
Pagerank: 8.5134263e-05
Overall Rank: 2,409 | 83.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Peter Kjellberg (University of Copenhagen)
2. Torben U. Zahle (University of Copenhagen)

BibTeX Citation

@article{kjellberg_vldb84,
        title = {{Cascade Hashing}},
        author = {Kjellberg, Peter and Zahle, Torben U.},
        journal = {PVLDB},
        series = {{VLDB} '84},
        pages = {481},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
229	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB	0.00023911856
5,169	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.2456844e-05
13,506	Modified Dynamic Hashing	1985	SIGMOD	4.9793485e-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
3,929	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB	6.9187265e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,532	A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table	1984	VLDB
2	5,265	External Perfect Hashing	1985	SIGMOD
3	13,506	Modified Dynamic Hashing	1985	SIGMOD
4	5,707	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
5	1,248	Trie Hashing	1981	SIGMOD
6	855	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
7	9,155	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD
8	2,862	Concurrency and Linear Hashing	1985	PODS
9	3,929	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
10	2,799	Unified Dynamic Hashing	1984	VLDB