Design and Implementation of DDH: A Distributed Dynamic Hashing Algorithm

@inproceedings{Devine1993DesignAI,
  title={Design and Implementation of DDH: A Distributed Dynamic Hashing Algorithm},
  author={Robert Devine},
  booktitle={FODO},
  year={1993}
}
DDH extends the idea of dynamic hashing algorithms to distributed systems. DDH spreads data across multiple servers in a network using a novel autonomous location discovery algorithm that learns the bucket locations instead of using a centralized directory. We describe the design and implementation of the basic DDH algorithm using networked computers. Performance results show that the prototype of DDH hashing is roughly equivalent to conventional single-node hashing implementations when… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 74 extracted citations

References

Publications referenced by this paper.
Showing 1-6 of 6 references

Linear Hashing and Parallel Projection in Main Memory Databases

  • C. Severance, S. Pramanik, P.Wolberg, Distributed
  • Proceedings of the 16th International Conference…
  • 1990
1 Excerpt

Similar Papers

Loading similar papers…