Scalable spatial information discovery over Distributed Hash Tables
Proceedings of the Fourth International ICST Conference on COMmunication System softWAre and middlewaRE
Hi-index | 0.00 |
In this paper, we present the system design and evaluation of a Space Filling Curve (SFC)-based P2P information discovery system OID. The OID system uses multiple SFCs to significantly optimize the performance of multi-attribute range queries, particularly for applications with a large number of data attributes where a single big SFC-based index is inefficient. The basic idea is to have multiple SFC based indices and select the best one to perform a query. We also introduce two tree-based query optimizations that increase the scalability of the system.