A Dynamic Hash Method with Signature.

@article{DBLP:journals/tods/CesariniS91,
  author    = {Francesca Cesarini and
               Giovanni Soda},
  title     = {A Dynamic Hash Method with Signature},
  journal   = {ACM Trans. Database Syst.},
  volume    = {16},
  number    = {2},
  year      = {1991},
  pages     = {309-337},
  ee        = {http://doi.acm.org/10.1145/114325.103714, db/journals/tods/CesariniS91.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1991 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition: ACM Digital Library

References

[1]

Larry Carter, Mark N. Wegman: Universal Classes of Hash Functions. J. Comput. Syst. Sci. 18(2): 143-154(1979) BibTeX

[2]

...

[3]

Ronald Fagin, Jürg Nievergelt, Nicholas Pippenger, H. Raymond Strong: Extendible Hashing - A Fast Access Method for Dynamic Files. ACM Trans. Database Syst. 4(3): 315-344(1979) BibTeX

[4]

Philippe Flajolet: On the Performance Evaluation of Extendible Hashing and Trie Searching. Acta Inf. 20: 345-369(1983) BibTeX

[5]

Gaston H. Gonnet, Per-Åke Larson: External Hashing with Limited Internal Storage. PODS 1982: 256-261 BibTeX

[6]

Peter Kjellberg, Torben U. Zahle: Cascade Hashing. VLDB 1984: 481-492 BibTeX

[7]

Per-Åke Larson, Ajay Kajla: File Organization: Implementation of a Method Guaranteeing Retrieval in One Access. Commun. ACM 27(7): 670-677(1984) BibTeX

[8]

Per-Åke Larson: Dynamic Hashing. BIT 18(2): 184-201(1978) BibTeX

[9]

Per-Åke Larson: Linear Hashing with Partial Expansions. VLDB 1980: 224-232 BibTeX

[10]

Per-Åke Larson: A Single-File Version of Linear Hashing with Partial Expansions. VLDB 1982: 300-309 BibTeX

[11]

Per-Åke Larson: Linear Hashing with Overflow-Handling by Linear Probing. ACM Trans. Database Syst. 10(1): 75-89(1985) BibTeX

[12]

Witold Litwin: Virtual Hashing: A Dynamically Changing Hashing. VLDB 1978: 517-523 BibTeX

[13]

Witold Litwin: Linear Hashing: A New Tool for File and Table Addressing. VLDB 1980: 212-223 BibTeX

[14]

Witold Litwin: Trie Hashing. SIGMOD Conference 1981: 19-29 BibTeX

[15]

Witold Litwin: TRIE Hashing: Further Properties and Performance. FODO 1985: 77-90 BibTeX

[16]

James K. Mullin: Tightly Controlled Linear Hashing without Separate Overflow Storage. BIT 21(4): 390-400(1981) BibTeX

[17]

Kotagiri Ramamohanarao, John W. Lloyd: Dynamic Hashing Schemes. Comput. J. 25(4): 478-485(1982) BibTeX

[18]

Michel Scholl: New File Organizations Based on Dynamic Hashing. ACM Trans. Database Syst. 6(1): 194-211(1981) BibTeX

[19]

Markku Tamminen: Extendible Hashing with Overflow. Inf. Process. Lett. 15(5): 227-232(1982) BibTeX

[20]

Aimo A. Törn: Hashing with Overflow Indexing. BIT 24(3): 317-332(1984) BibTeX

[21]

Wei-Pang Yang, M. W. Du: A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table. VLDB 1984: 245-254 BibTeX

[22]

Andrew Chi-Chih Yao: A Note on the Analysis of Extendible Hashing. Inf. Process. Lett. 11(2): 84-86(1980) BibTeX