Paper Info
Title
A Scalable Index Architecture for Supporting Multi-Dimensional Range Queries in Peer-to-Peer Networks
Abstract
Distributed hash table based peer-to-peer systems are emerging as new paradigms for building large-scale distributed applications, due to their scalability, fault-tolerance and self-organization. However, most existing DHTs are designed for exact-key searching, and the support of multi-dimensional range queries in peer-to-peer networks is still a challenging problem. In this paper, we propose a distributed index architecture called Dak to support range queries on multi-dimensional data. Based on efficient space mapping and query routing mechanisms, Dak can provide a scalable platform to support any number of indexes with different dimensionalities. Significantly, this architecture does not need to generate or maintain any search trees. Instead, it exploits the embedded trees in the underlying distributed hash tables to refine and deliver queries. To deal with skewed data distribution, we also provide load-balancing mechanisms to ensure that no node in the system is unduly loaded
Year
DOI
Venue
2006
10.1109/COLCOM.2006.361862
CollaborateCom
Keywords
Field
DocType
multidimensional range queries,scalable index architecture,query routing,peer-to-peer systems,resource allocation,large-scale distributed applications,distributed hash table,file organisation,peer-to-peer networks,peer-to-peer computing,load-balancing mechanism,space mapping,query processing,distributed index architecture,self organization,distributed application,range query,indexation,load balance,fault tolerant
Architecture,Peer-to-peer,Computer science,Range query (data structures),Computer network,Exploit,Resource allocation,Hash table,Distributed computing,Distributed hash table,Scalability
Conference
ISBN
Citations 
PageRank 
1-4244-0429-0
2
0.40
References 
Authors
0
2
Name
Order
Citations
PageRank
Xiaoyu Yang1555.21
Yiming Hu263944.91