Supporting Multi-Dimensional Range Queries in Peer-to-Peer Systems
Yanfeng Shu, Beng Chin Ooi, Kian‐Lee Tan, Aoying Zhou · 2005
Today's peer-to-peer (P2P) systems are unable to cope well with range queries on multi-dimensional data. To extend existing P2P systems and thus support multidimensional range queries, one needs to consider such issues as space partitioning and mapping, efficient query processing, and load balancing. In this paper, the authors describe a scheme called ZNet, which addresses all these issues. Moreover, an extensive performance study which evaluates ZNet against several recent proposals was conducted, and results show that ZNet possesses nearly all desirable properties, while others typically fail in one or another.