A Single-File Version of Linear Hashing with Partial Expansions

Summary: Presents a single-file linear-hashing variant with partial expansions, integrating overflow storage into the dynamically growing/shrinking main file. Multiple overflow chains per page improve retrieval, with expected performance analyzed. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7753
Venue: VLDB
Year: 1982
Pagerank: 7.0746089e-05
Overall Rank: 3,848 | 73.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Per-Åke Larson (University of Waterloo)

BibTeX Citation

@article{larson_vldb82,
        title = {{A Single-File Version of Linear Hashing with Partial Expansions}},
        author = {Larson, Per-Åke},
        journal = {PVLDB},
        series = {{VLDB} '82},
        year = {1982}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,361	Cascade Hashing	1984	VLDB	8.6919996e-05
5,047	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.3876755e-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
1	8,371	A Dynamic Hash File for Random and Sequential Accessing	1983	VLDB
2	833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
3	5,047	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD
4	507	Interpolation-Based Index Maintenance	1983	PODS
5	5,150	External Perfect Hashing	1985	SIGMOD
6	2,801	Concurrency and Linear Hashing	1985	PODS
7	2,361	Cascade Hashing	1984	VLDB
8	5,577	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
9	2,758	Unified Dynamic Hashing	1984	VLDB
10	13,242	A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table	1984	VLDB