Order Preserving Linear Hashing Using Dynamic Key Statistics

Summary: Introduces order-preserving linear hashing that preserves sequential access by rebuilding order-preserving hash functions at each expansion. Dynamic key statistics (e.g., positional digram frequencies) guide function construction for approximate uniformity; experiments validate feasibility. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 769
Venue: PODS
Year: 1986
Pagerank: 4.1905499e-05
Overall Rank: 13,008 | 9.60%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. John T. Robinson

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
254	Interpolation-Based Index Maintenance	1983	PODS	0.00030506096

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,054	A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table	1984	VLDB	4.1905499e-05
4,279	Balanced Multidimensional Extendible Hash Tree	1986	PODS	6.2850695e-05
501	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021529047
254	Interpolation-Based Index Maintenance	1983	PODS	0.00030506096
5,372	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5424242e-05
4,493	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1371575e-05
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010802316
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010740426
1,525	Concurrency and Linear Hashing	1985	PODS	0.00011508932
8,064	A Dynamic Hash File for Random and Sequential Accessing	1983	VLDB	4.5900019e-05