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: 7676
Venue: VLDB
Year: 1984
Pagerank: 5.5471634e-05
Overall Rank: 5,363 | 62.70%
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
838	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00016088938
4,286	Balanced Multidimensional Extendible Hash Tree	1986	PODS	6.2898839e-05
4,490	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1424256e-05
5,146	The Interpolation-Based Grid File	1985	PODS	5.6644798e-05
6,571	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0061936e-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.0018397217
2,941	Some Properties of Cartesian Product Files	1980	SIGMOD	7.8458013e-05
4,226	A High Performance, Universal, Key Associative Access Method	1983	SIGMOD	6.3465691e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
948	Distribution-Dependent Hashing Functions and Their Characteristics	1975	SIGMOD	0.00015112484
6,323	Index Maintenance for Non-Uniform Record Distributions	1984	PODS	5.1114874e-05
1,723	Unified Dynamic Hashing	1984	VLDB	0.00010753629
1,901	Extendible Hashing for Concurrent Operations and Distributed Data	1983	PODS	0.00010159096
255	Interpolation-Based Index Maintenance	1983	PODS	0.00030498284
1,708	A Single-File Version Of Linear Hashing With Partial Expansions	1982	VLDB	0.00010815668
503	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021520176
13,043	A Dynamic Perfect Hash Function Defined By An Extended Hash Indicator Table	1984	VLDB	4.1945683e-05
4,490	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1424256e-05
4,286	Balanced Multidimensional Extendible Hash Tree	1986	PODS	6.2898839e-05