A Multidimensional Digital Hashing Scheme for Files With Composite Keys

Summary: Proposes multidimensional hashing, a scheme for composite-key data using linear hashing on each attribute to compute a d-tuple address. A mapping converts the d-tuple to a linear address in O(d), enabling inserts/deletes and partial-match/range queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h44345043ec8937cb
Venue: SIGMOD
Year: 1985
Pagerank: 6.2456844e-05
Overall Rank: 5,169 | 65.25%
DOI: 10.1145/318898.318918

Incoming Non-self Citations Over Time

Authors

1. Ekow J. Otoo (Carleton University)

BibTeX Citation

@inproceedings{otoo_sigmod85,
        title = {{A Multidimensional Digital Hashing Scheme for Files With Composite Keys}},
        author = {Otoo, Ekow J.},
        series = {{SIGMOD} '85},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/318898.318918},
        url = {https://dl.acm.org/doi/10.1145/318898.318918},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,055	The BANG file: a new kind of grid file	1987	SIGMOD	0.00012266704
3,783	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	7.0225701e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
523	Interpolation-Based Index Maintenance	1983	PODS	0.00016912345
855	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00013437655
2,409	Cascade Hashing	1984	VLDB	8.5134263e-05
3,929	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB	6.9187265e-05
5,707	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	6.0283329e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,546	A Dynamic Hash File for Random and Sequential Accessing	1983	VLDB
2	13,532	A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table	1984	VLDB
3	523	Interpolation-Based Index Maintenance	1983	PODS
4	2,862	Concurrency and Linear Hashing	1985	PODS
5	13,425	Clustered Multiattribute Hash Files	1989	PODS
6	3,929	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
7	5,307	A Multikey Hashing Scheme Using Predicate Trees	1984	SIGMOD
8	4,443	Balanced Multidimensional Extendible Hash Tree	1986	PODS
9	855	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS
10	5,707	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB