Distributed arbitrary segment trees: Providing efficient range query support over public DHT services

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Standard

Distributed arbitrary segment trees : Providing efficient range query support over public DHT services. / Chen, Xinuo; Jarvis, Stephen A.

18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07. 2007. 4394158 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Harvard

Chen, X & Jarvis, SA 2007, Distributed arbitrary segment trees: Providing efficient range query support over public DHT services. in 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07., 4394158, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07, Athens, Greece, 3/09/07. https://doi.org/10.1109/PIMRC.2007.4394158

APA

Chen, X., & Jarvis, S. A. (2007). Distributed arbitrary segment trees: Providing efficient range query support over public DHT services. In 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07 [4394158] (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). https://doi.org/10.1109/PIMRC.2007.4394158

Vancouver

Chen X, Jarvis SA. Distributed arbitrary segment trees: Providing efficient range query support over public DHT services. In 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07. 2007. 4394158. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). https://doi.org/10.1109/PIMRC.2007.4394158

Author

Chen, Xinuo ; Jarvis, Stephen A. / Distributed arbitrary segment trees : Providing efficient range query support over public DHT services. 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07. 2007. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

Bibtex

@inproceedings{8620b3d0dbd84a2fb7cb60238b48eab8,
title = "Distributed arbitrary segment trees: Providing efficient range query support over public DHT services",
abstract = "In this paper we define a Distributed Arbitrary Segment Tree (DAST), a distributed tree-like structure that layers the range query processing mechanism over public Distributed Hash Table (DHT) services. Compared with traditional segment trees, the arbitrary segment tree used by a DAST reduces the number of key-space segments that need to be maintained, which in turn results in fewer query operations and lower overheads. Moreover, considering that range queries often contain redundant entries that the clients do not need, we introduce the concept of Accuracy of Results (AoR) for range queries. We demonstrate that by adjusting AoR, the DHT operational overhead can be improved. DAST is implemented on a well-known public DHT service (OpenDHT) and validation through experimentation and supporting simulation is performed. The results demonstrate the effectiveness of DAST over exiting methods.",
author = "Xinuo Chen and Jarvis, {Stephen A.}",
year = "2007",
doi = "10.1109/PIMRC.2007.4394158",
language = "English",
isbn = "1424411440",
series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",
booktitle = "18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07",
note = "18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07 ; Conference date: 03-09-2007 Through 07-09-2007",

}

RIS

TY - GEN

T1 - Distributed arbitrary segment trees

T2 - 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07

AU - Chen, Xinuo

AU - Jarvis, Stephen A.

PY - 2007

Y1 - 2007

N2 - In this paper we define a Distributed Arbitrary Segment Tree (DAST), a distributed tree-like structure that layers the range query processing mechanism over public Distributed Hash Table (DHT) services. Compared with traditional segment trees, the arbitrary segment tree used by a DAST reduces the number of key-space segments that need to be maintained, which in turn results in fewer query operations and lower overheads. Moreover, considering that range queries often contain redundant entries that the clients do not need, we introduce the concept of Accuracy of Results (AoR) for range queries. We demonstrate that by adjusting AoR, the DHT operational overhead can be improved. DAST is implemented on a well-known public DHT service (OpenDHT) and validation through experimentation and supporting simulation is performed. The results demonstrate the effectiveness of DAST over exiting methods.

AB - In this paper we define a Distributed Arbitrary Segment Tree (DAST), a distributed tree-like structure that layers the range query processing mechanism over public Distributed Hash Table (DHT) services. Compared with traditional segment trees, the arbitrary segment tree used by a DAST reduces the number of key-space segments that need to be maintained, which in turn results in fewer query operations and lower overheads. Moreover, considering that range queries often contain redundant entries that the clients do not need, we introduce the concept of Accuracy of Results (AoR) for range queries. We demonstrate that by adjusting AoR, the DHT operational overhead can be improved. DAST is implemented on a well-known public DHT service (OpenDHT) and validation through experimentation and supporting simulation is performed. The results demonstrate the effectiveness of DAST over exiting methods.

UR - http://www.scopus.com/inward/record.url?scp=44349098634&partnerID=8YFLogxK

U2 - 10.1109/PIMRC.2007.4394158

DO - 10.1109/PIMRC.2007.4394158

M3 - Conference contribution

AN - SCOPUS:44349098634

SN - 1424411440

SN - 9781424411443

T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

BT - 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC'07

Y2 - 3 September 2007 through 7 September 2007

ER -