Distributed Segment Tree: Support of Range Query and Cover Query over DHT

  title={Distributed Segment Tree: Support of Range Query and Cover Query over DHT},
  author={Changxi Zheng and Guobin Shen and Shipeng Li and Scott Shenker},
Range query, which is defined as to find all the keys in a certain range over the underlying P2P network, has received a lo t of research attentions recently. However, cover query, which is to find all the ranges currently in the system that cover a given k ey, is rarely touched. In this paper, we first identify that cover query is a highly desired functionality by some popular P2P applic ations, and then propose distributed segment tree (DST), a layered D HT structure that incorporates the… CONTINUE READING
Highly Influential
This paper has highly influenced 18 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 111 citations. REVIEW CITATIONS


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

112 Citations

Citations per Year
Semantic Scholar estimates that this publication has 112 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…