A Single-File Version Of Linear Hashing With Partial Expansions

Summary: A single-file version of linear hashing with partial expansions, integrating overflow storage into the main file and removing a separate overflow area. Multiple overflow chains per page improve retrieval; dynamic growth/shrinkage follows record count, with performance illustrated by examples. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7562
Venue: VLDB
Year: 1982
Pagerank: 0.00010815668
Overall Rank: 1,708 | 88.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Per-Åke Larson

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,525	Cascade Hashing	1984	VLDB	0.00011513634
4,490	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1424256e-05

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

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
503	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021520176
4,490	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1424256e-05
255	Interpolation-Based Index Maintenance	1983	PODS	0.00030498284
4,086	External Perfect Hashing	1985	SIGMOD	6.4608969e-05
1,523	Concurrency and Linear Hashing	1985	PODS	0.00011518774
1,525	Cascade Hashing	1984	VLDB	0.00011513634
5,363	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5471634e-05
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010753629
13,043	A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table	1984	VLDB	4.1945683e-05