Abstract | ||
---|---|---|
In this paper, we study the problem of indexing multidimensional 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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ICDCS.2009.30 | ICDCS |
Keywords | Field | DocType |
p2p,maintenance engineering,load distribution,pediatrics,indexing,load balancing,robustness,distributed computing,resource allocation,bandwidth,data mining,range query,load balance,multidimensional systems,indexation,distributed hash table | Locality,Computer science,Load balancing (computing),Range query (data structures),Search engine indexing,Robustness (computer science),Bandwidth (signal processing),Maintenance engineering,Distributed computing,Hash table | Conference |
Volume | Issue | ISSN |
null | null | 1063-6927 |
Citations | PageRank | References |
8 | 0.45 | 16 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuzhe Tang | 1 | 147 | 21.06 |
Jianliang Xu | 2 | 2743 | 168.17 |
Shuigeng Zhou | 3 | 2089 | 207.00 |
Wang-Chien Lee | 4 | 5765 | 346.32 |