m-LIGHT: Indexing multi-dimensional data over DHTs

Tang Yuzhe*, Jianliang XU, Zhou Shuigeng, Wang Chien Lee

*Corresponding author for this work

Research output: Chapter in book/report/conference proceedingConference contributionpeer-review

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
Title of host publication2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09
Pages191-198
Number of pages8
DOIs
Publication statusPublished - 2009
Event2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09 - Montreal, QC, Canada
Duration: 22 Jun 200926 Jun 2009

Publication series

NameProceedings - International Conference on Distributed Computing Systems

Conference

Conference2009 29th IEEE International Conference on Distributed Computing Systems Workshops, ICDCS, 09
Country/TerritoryCanada
CityMontreal, QC
Period22/06/0926/06/09

Scopus Subject Areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'm-LIGHT: Indexing multi-dimensional data over DHTs'. Together they form a unique fingerprint.

Cite this