A Mapping Function for the Directory of a Multidimensional Extendible Hashing

Summary: Generalizes extendible hashing to multidimensional, d-attribute files with a dynamic directory; element addresses are computed in O(d). Algorithms for search, insert, and partial-match queries; simulations on uniform and nonuniform data gauge feasibility. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7677
Venue: VLDB
Year: 1984
Pagerank: 5.5424242e-05
Overall Rank: 5,372 | 62.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ekow J. Otoo

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
833	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00016085787
4,279	Balanced Multidimensional Extendible Hash Tree	1986	PODS	6.2850695e-05
4,493	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1371575e-05
5,145	The Interpolation-Based Grid File	1985	PODS	5.6596839e-05
6,569	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0017701e-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
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018380955
2,956	Some Properties of Cartesian Product Files	1980	SIGMOD	7.8186686e-05
4,224	A High Performance, Universal, Key Associative Access Method	1983	SIGMOD	6.340632e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,324	Index Maintenance for Non-Uniform Record Distributions	1984	PODS	5.1067137e-05
952	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD	0.00015097764
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010740426
1,903	Extendible Hashing for Concurrent Operations and Distributed Data	1983	PODS	0.00010149071
254	Interpolation-Based Index Maintenance	1983	PODS	0.00030506096
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010802316
501	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021529047
13,054	A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table	1984	VLDB	4.1905499e-05
4,493	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1371575e-05
4,279	Balanced Multidimensional Extendible Hash Tree	1986	PODS	6.2850695e-05