R-Chord: A distributed similarity retrieval system with RPCID
Wenke Yin, Ming Qiao Zhu, Lan Jiang · 2009
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.