Prefix Hash Tree An Indexing Data Structure over Distributed Hash Tables

@inproceedings{Ramabhadran2004PrefixHT,
  title={Prefix Hash Tree An Indexing Data Structure over Distributed Hash Tables},
  author={Sriram Ramabhadran},
  year={2004}
}
Distributed Hash Tables are scalable, robust, and self-organizing peer-to-peer systems that support exact match lookups. This paper describes the design and implementation of a Prefix Hash Tree a distributed data structure that enables more sophisticated queries over a DHT. The Prefix Hash Tree uses the lookup interface of a DHT to construct a trie-based structure that is both efficient (updates are doubly logarithmic in the size of the domain being indexed), and resilient (the failure of any… CONTINUE READING
Highly Influential
This paper has highly influenced 17 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 115 citations. REVIEW CITATIONS

Citations

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

116 Citations

051015'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 116 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…