R-Chord: A Distributed Similarity Retrieval System With Rpcid

Wenke Yin,Ming Zhu,Lan Jiang
DOI: https://doi.org/10.1109/ICNIDC.2009.5360887
2009-01-01
Abstract:In order to achieve the access of massive high-dimensional data on P2P network efficiently, we present a distributed similarity retrieval system named R-Chord using modified iDistance based on Relative Position Code (RPCID). RPCID calculates the lower bound distance between the query point and the data point using Relative Position Code (RPC). RPC is a data object encoding method based on spatial location information. A RPC area can be discarded when the lower bound distance is greater than the pruning distance. Experimental results show that RPCID can achieve better time performance and resource consumption than iDistance.
What problem does this paper attempt to address?