Unified Dynamic Hashing.
James K. Mullin:
Unified Dynamic Hashing.
VLDB 1984: 473-480@inproceedings{DBLP:conf/vldb/Mullin84,
author = {James K. Mullin},
editor = {Umeshwar Dayal and
Gunter Schlageter and
Lim Huat Seng},
title = {Unified Dynamic Hashing},
booktitle = {Tenth International Conference on Very Large Data Bases, August
27-31, 1984, Singapore, Proceedings},
publisher = {Morgan Kaufmann},
year = {1984},
isbn = {0-934613-16-8},
pages = {473-480},
ee = {db/conf/vldb/Mullin84.html},
crossref = {DBLP:conf/vldb/84},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
This paper attempts to unify a variety of dynamic hashing methods.
Spiral storage, linear hashing and - to a certain extent, linear hashing with partial expansions can be seen as particular cases of a more general technique.
The approach is closest to spiral storage in concept.
A new instantiation of the general method is offered which permits an adjustment to the dynamic growth rate during expansion.
In addition, "optimal" performance results if a sufficiently accurate estimate of the file size is possible.
Copyright © 1984 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Umeshwar Dayal, Gunter Schlageter, Lim Huat Seng (Eds.):
Tenth International Conference on Very Large Data Bases, August 27-31, 1984, Singapore, Proceedings.
Morgan Kaufmann 1984, ISBN 0-934613-16-8
Contents BibTeX
References
- [1]
- Per-Åke Larson:
Linear Hashing with Partial Expansions.
VLDB 1980: 224-232 BibTeX
- [2]
- Witold Litwin:
Linear Hashing: A New Tool for File and Table Addressing.
VLDB 1980: 212-223 BibTeX
- [3]
- ...
- [4]
- James K. Mullin:
Spiral Storage: Efficient Dynamic Hashing with Constant Performance.
Comput. J. 28(3): 330-334(1985) BibTeX
- [5]
- James K. Mullin:
Tightly Controlled Linear Hashing without Separate Overflow Storage.
BIT 21(4): 390-400(1981) BibTeX
Referenced by
- Richard J. Enbody, H. C. Du:
Dynamic Hashing Schemes.
ACM Comput. Surv. 20(2): 85-113(1988)
- Tobin J. Lehman, Michael J. Carey:
A Study of Index Structures for Main Memory Database Management Systems.
VLDB 1986: 294-303
- Kyoji Kawagoe:
Modified Dynamic Hashing.
SIGMOD Conference 1985: 201-213
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:23 2009