Bit-code and distance-based range query for high-dimensional data in Chord network
Zhang Zhen-qiang · Dalian Ligong Daxue xuebao · 2011
A structured P2P network is not suitable for similarity search,such as range query.Since a lot of false hits may be obtained by using iDistance indexing technique,a high-dimensional data indexing algorithm based on bit-code and distance is proposed.The Code-Distance technique and locality-preserving hashing function are utilized to respectively construct one-dimensional index from data with high-dimension and assign a unique identifier for each index,and those identifiers are kept into nodes to establish BM-Chord network.The data filtering technique and range query strategy are described in detail as well.The simulation results testify the effectiveness of BM-Chord network in terms of the intermediate data set and recall ratio.