A Dynamic Hash File for Random and Sequential Accessing

Summary: Introduces order-preserving variants of linear hashing that support both efficient random and sequential access, unlike traditional suffix/prefix schemes. Controls sparse buckets to sustain near one-I/O random lookups on uniform data and B-tree-like performance under clustering. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 7781
Venue: VLDB
Year: 1983
Pagerank: 5.4403607e-05
Overall Rank: 8,371 | 42.57%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jack A. Orenstein (University of Massachusetts Amherst)

BibTeX Citation

@article{orenstein_vldb83,
        title = {{A Dynamic Hash File for Random and Sequential Accessing}},
        author = {Orenstein, Jack A.},
        journal = {PVLDB},
        series = {{VLDB} '83},
        pages = {132--143},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
253	A Class of Data Structures for Associative Searching	1984	PODS	0.00023200431
5,377	The Interpolation-Based Grid File	1985	PODS	6.2410452e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
507	Interpolation-Based Index Maintenance	1983	PODS	0.00017277375
833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.0001372601
1,221	Trie Hashing	1981	SIGMOD	0.00011605619

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,357	Balanced Multidimensional Extendible Hash Tree	1986	PODS
2	3,115	Extendible Hashing for Concurrent Operations and Distributed Data	1983	PODS
3	833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
4	2,758	Unified Dynamic Hashing	1984	VLDB
5	5,577	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
6	1,206	Random Sampling from Hash Files	1990	SIGMOD
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	13,195	Order Preserving Linear Hashing Using Dynamic Key Statistics	1986	PODS
10	2,801	Concurrency and Linear Hashing	1985	PODS