Expandable Open Addressing Hash Table Storage and Retrieval.

@inproceedings{DBLP:conf/sigmod/Knott71,
  author    = {Gary D. Knott},
  editor    = {E. F. Codd and
               A. L. Dean},
  title     = {Expandable Open Addressing Hash Table Storage and Retrieval},
  booktitle = {Proceedings of 1971 ACM-SIGFIDET Workshop on Data Description,
               Access and Control, San Diego, California, November 11-12, 1971},
  publisher = {ACM},
  year      = {1971},
  pages     = {187-206},
  ee        = {db/conf/sigmod/Knott71.html},
  crossref  = {DBLP:conf/sigmod/71},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1971 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.

ACM SIGMOD 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/An2-4 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/aDVD1 or /dvd

Printed Edition

Referenced by

1. Christos Faloutsos, Raphael Chan: Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison. VLDB 1988: 280-293
2. Christos Faloutsos: Access Methods for Text. ACM Comput. Surv. 17(1): 49-74(1985)
3. Kyoji Kawagoe: Modified Dynamic Hashing. SIGMOD Conference 1985: 201-213
4. Hanan Samet: The Quadtree and Related Hierarchical Data Structures. ACM Comput. Surv. 16(2): 187-260(1984)
5. Wei-Pang Yang, M. W. Du: A Dynamic Perfect Hash Function Defined by an Extended Hash Indicator Table. VLDB 1984: 245-254
6. Peter Kjellberg, Torben U. Zahle: Cascade Hashing. VLDB 1984: 481-492
7. Witold Litwin: Trie Hashing. SIGMOD Conference 1981: 19-29
8. Witold Litwin: Linear Hashing: A New Tool for File and Table Addressing. VLDB 1980: 212-223
9. Per-Åke Larson: Linear Hashing with Partial Expansions. VLDB 1980: 224-232
10. 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)
11. R. F. Deutscher, Paul G. Sorenson, J. Paul Tremblay: Distribution-Dependent Hashing Functions and Their Characteristics. SIGMOD Conference 1975: 224-236