TY - GEN
T1 - m-LIGHT
T2 - 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09
AU - Yuzhe, Tang
AU - Jianliang, Xu
AU - Shuigeng, Zhou
AU - Lee, Wang Chien
PY - 2009
Y1 - 2009
N2 - In this paper, we study the problem of indexing multi-dimensional data in the P2P networks based on distributed hash tables (DHTs). We identify several design issues and propose a novel over-DHT indexing scheme called m-LIGHT. To preserve data locality, m-LIGHT employs a clever naming mechanism that gracefully maps the index tree into the underlying DHT so that it achieves efficient index maintenance and query processing. Moreover, m-LIGHT leverages a new data-aware index splitting strategy to achieve optimal load balance among peer nodes. We conduct an extensive performance evaluation for m-LIGHT. Compared to the state-of-the-art indexing schemes, m-LIGHT substantially saves the index maintenance overhead, achieves a more balanced load distribution, and improves the range query performance in both bandwidth consumption and response latency.
AB - In this paper, we study the problem of indexing multi-dimensional data in the P2P networks based on distributed hash tables (DHTs). We identify several design issues and propose a novel over-DHT indexing scheme called m-LIGHT. To preserve data locality, m-LIGHT employs a clever naming mechanism that gracefully maps the index tree into the underlying DHT so that it achieves efficient index maintenance and query processing. Moreover, m-LIGHT leverages a new data-aware index splitting strategy to achieve optimal load balance among peer nodes. We conduct an extensive performance evaluation for m-LIGHT. Compared to the state-of-the-art indexing schemes, m-LIGHT substantially saves the index maintenance overhead, achieves a more balanced load distribution, and improves the range query performance in both bandwidth consumption and response latency.
UR - http://www.scopus.com/inward/record.url?scp=70350217786&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70350217786&partnerID=8YFLogxK
U2 - 10.1109/ICDCS.2009.30
DO - 10.1109/ICDCS.2009.30
M3 - Conference contribution
AN - SCOPUS:70350217786
SN - 9780769536606
T3 - Proceedings - International Conference on Distributed Computing Systems
SP - 191
EP - 198
BT - 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09
Y2 - 22 June 2009 through 26 June 2009
ER -