External Hashing with Limited Internal Storage.

@inproceedings{DBLP:conf/pods/GonnetL82,
  author    = {Gaston H. Gonnet and
               Per-{\AA}ke Larson},
  title     = {External Hashing with Limited Internal Storage},
  booktitle = {Proceedings of the ACM Symposium on Principles of Database Systems,
               March 29-31, 1982, Los Angeles, California},
  publisher = {ACM},
  year      = {1982},
  pages     = {256-261},
  ee        = {http://doi.acm.org/10.1145/588111.588153, db/conf/pods/GonnetL82.html},
  crossref  = {DBLP:conf/pods/82},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

• 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
• UNIX/LINUX/Mac: use mount point /pods8298/... 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
• UNIX/LINUX/Mac: use mount point /aDVD1/... or /cdrom/...

Printed Edition

Online Edition: ACM Digital Library

Journal Version

References

[1]

O. Amble, Donald E. Knuth: Ordered Hash Tables. Comput. J. 17(2): 135-142(1974)

[2]

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)

[3]

Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X

[4]

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

[5]

Per-Åke Larson: Analysis of Uniform Hashing. J. ACM 30(4): 805-819(1983)

[6]

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

[7]

...

[8]

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

[9]

Jeffrey D. Ullman: A Note on the Efficiency of Hashing Functions. J. ACM 19(3): 569-575(1972)

[10]

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