m-LIGHT: Indexing multi-dimensional data over DHTs

Tang Yuzhe, Xu Jianliang, Zhou Shuigeng, Wang-chien Lee

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

14 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Title of host publication2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09
Pages191-198
Number of pages8
DOIs
StatePublished - Oct 27 2009
Event2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09 - Montreal, QC, Canada
Duration: Jun 22 2009Jun 26 2009

Publication series

NameProceedings - International Conference on Distributed Computing Systems

Other

Other2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09
CountryCanada
CityMontreal, QC
Period6/22/096/26/09

Fingerprint

Query processing
Bandwidth

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Yuzhe, T., Jianliang, X., Shuigeng, Z., & Lee, W. (2009). m-LIGHT: Indexing multi-dimensional data over DHTs. In 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09 (pp. 191-198). [5158424] (Proceedings - International Conference on Distributed Computing Systems). https://doi.org/10.1109/ICDCS.2009.30
Yuzhe, Tang ; Jianliang, Xu ; Shuigeng, Zhou ; Lee, Wang-chien. / m-LIGHT : Indexing multi-dimensional data over DHTs. 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09. 2009. pp. 191-198 (Proceedings - International Conference on Distributed Computing Systems).
@inproceedings{414a0a1faa9d44888ca9c54ec0988db9,
title = "m-LIGHT: Indexing multi-dimensional data over DHTs",
abstract = "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.",
author = "Tang Yuzhe and Xu Jianliang and Zhou Shuigeng and Wang-chien Lee",
year = "2009",
month = "10",
day = "27",
doi = "10.1109/ICDCS.2009.30",
language = "English (US)",
isbn = "9780769536606",
series = "Proceedings - International Conference on Distributed Computing Systems",
pages = "191--198",
booktitle = "2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09",

}

Yuzhe, T, Jianliang, X, Shuigeng, Z & Lee, W 2009, m-LIGHT: Indexing multi-dimensional data over DHTs. in 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09., 5158424, Proceedings - International Conference on Distributed Computing Systems, pp. 191-198, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09, Montreal, QC, Canada, 6/22/09. https://doi.org/10.1109/ICDCS.2009.30

m-LIGHT : Indexing multi-dimensional data over DHTs. / Yuzhe, Tang; Jianliang, Xu; Shuigeng, Zhou; Lee, Wang-chien.

2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09. 2009. p. 191-198 5158424 (Proceedings - International Conference on Distributed Computing Systems).

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

TY - GEN

T1 - m-LIGHT

T2 - Indexing multi-dimensional data over DHTs

AU - Yuzhe, Tang

AU - Jianliang, Xu

AU - Shuigeng, Zhou

AU - Lee, Wang-chien

PY - 2009/10/27

Y1 - 2009/10/27

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

ER -

Yuzhe T, Jianliang X, Shuigeng Z, Lee W. m-LIGHT: Indexing multi-dimensional data over DHTs. In 2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09. 2009. p. 191-198. 5158424. (Proceedings - International Conference on Distributed Computing Systems). https://doi.org/10.1109/ICDCS.2009.30