ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

External Hashing with Limited Internal Storage.

Gaston H. Gonnet, Per-Åke Larson: External Hashing with Limited Internal Storage. PODS 1982: 256-261
@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}
}

Load The ACM SIGMOD Anthology, CDROM Edition, Volume 1-3, PODS '82-'98. and ... Load The ACM SIGMOD Anthology, Silver Edition, DVD 1, Proceedings. and ...

Printed Edition

Proceedings of the ACM Symposium on Principles of Database Systems, March 29-31, 1982, Los Angeles, California. ACM 1982
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Online Edition: ACM Digital Library

Journal Version

Gaston H. Gonnet, Per-Åke Larson: External hashing with limited internal storage. J. ACM 35(1): 161-184(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
O. Amble, Donald E. Knuth: Ordered Hash Tables. Comput. J. 17(2): 135-142(1974) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Per-Åke Larson: Dynamic Hashing. BIT 18(2): 184-201(1978) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Per-Åke Larson: Analysis of Uniform Hashing. J. ACM 30(4): 805-819(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Witold Litwin: Virtual Hashing: A Dynamically Changing Hashing. VLDB 1978: 517-523 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
...
[8]
Michel Scholl: New File Organizations Based on Dynamic Hashing. ACM Trans. Database Syst. 6(1): 194-211(1981) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Jeffrey D. Ullman: A Note on the Efficiency of Hashing Functions. J. ACM 19(3): 569-575(1972) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Andrew Chi-Chih Yao: A Note on the Analysis of Extendible Hashing. Inf. Process. Lett. 11(2): 84-86(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Referenced by

  1. M. V. Ramakrishna, Edgar A. Ramos: Optimal Distribution of Signatures in Signature Hashing. IEEE Trans. Knowl. Data Eng. 4(1): 83-88(1992)
  2. Francesca Cesarini, Giovanni Soda: A Dynamic Hash Method with Signature. ACM Trans. Database Syst. 16(2): 309-337(1991)
  3. Per-Åke Larson, M. V. Ramakrishna: External Perfect Hashing. SIGMOD Conference 1985: 190-200
  4. Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984)

Copyright © Mon Nov 2 21:03:41 2009 by Michael Ley (ley@uni-trier.de)