Dynamic hashing schemes-Reference-Cited by-同舟云学术

Dynamic hashing schemes

Published:1988-07 Issue:2 Volume:20 Page:850-113
ISSN:0360-0300
Container-title:ACM Computing Surveys
language:en
Short-container-title:ACM Comput. Surv.

Author:

Enbody R. J.¹,Du H. C.¹

Affiliation:

1. Michigan State Univ., East Lansing

Abstract

A new type of dynamic file access called dynamic hashing has recently emerged. It promises the flexibility of handling dynamic files while preserving the fast access times expected from hashing. Such a fast, dynamic file access scheme is needed to support modern database systems. This paper surveys dynamic file access scheme is needed to support modern database systems. This paper surveys dynamic hashing schemes and examines their critical design issues.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science,Theoretical Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/46157.330532

Reference23 articles.

1. Universal classes of hash functions;CARTER J. L.;J. Comput. Syst. Sci.,1979

2. The Complexity of Trie Index Construction

3. Extendible hashing—a fast access method for dynamic files

4. FLAJOLET P. 1983. On the performance evaluation of extendable hashing and trie searching. Acta hf. 20 345-369. FLAJOLET P. 1983. On the performance evaluation of extendable hashing and trie searching. Acta hf. 20 345-369.

5. Dynamic hashing

Cited by 68 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An Efficient Wait-free Resizable Hash Table;Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures;2018-07-11

2. Parallel multiple pattern matching schemes based on cuckoo filter for deep packet inspection on graphics processing units;IET Information Security;2018-07

3. A Generic Approach for Bulk Loading Trie-Based Index Structures on External Storage;Web-Age Information Management;2014

4. Universal hash functions for an infinite universe and hash trees;Information Processing Letters;2009-04

5. An Efficient Word Searching Algorithm through Splitting and Hashing the Offline Text;2009 International Conference on Advances in Recent Technologies in Communication and Computing;2009