Distribution-Dependent Hashing Functions and Their Characteristics

Summary: Distribution-dependent hashing (DDH) for direct-addressed, large files with fast response. DDH maps addresses using key distribution, can adapt to distribution shifts without redefinition and often outperforms the division method, though redefinition vs. reorganizing costs differ. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2086
Venue: SIGMOD
Year: 1975
Pagerank: 7.9173938e-05
Overall Rank: 2,961 | 79.69%
DOI: 10.1145/500080.500111

Incoming Non-self Citations Over Time

Authors

1. R. F. Deutscher (University of Saskatchewan)
2. P. G. Sorenson (University of Saskatchewan)
3. J. P. Tremblay (University of Saskatchewan)

BibTeX Citation

@inproceedings{deutscher_sigmod75,
        title = {{Distribution-Dependent Hashing Functions and Their Characteristics}},
        author = {Deutscher, R. F. and Sorenson, P. G. and Tremblay, J. P.},
        series = {{SIGMOD} '75},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/500080.500111},
        url = {https://dl.acm.org/doi/10.1145/500080.500111},
        year = {1975}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,221	Trie Hashing	1981	SIGMOD	0.00011605619
8,995	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD	5.336928e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,758	Unified Dynamic Hashing	1984	VLDB
2	5,185	A Multikey Hashing Scheme Using Predicate Trees	1984	SIGMOD
3	1,278	A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing	2016	VLDB
4	13,087	Fast Search In Main Memory Databases	1992	SIGMOD
5	3,848	A Single-File Version of Linear Hashing with Partial Expansions	1982	VLDB
6	8,995	Hashing in Practice, Analysis of Hashing and Universal Hashing	1988	SIGMOD
7	2,801	Concurrency and Linear Hashing	1985	PODS
8	6,497	Index Maintenance for Non-Uniform Record Distributions	1984	PODS
9	5,577	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
10	13,242	A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table	1984	VLDB