基于PLC-iDistance的结构化P2P相似性检索算法

Similarity Search Algorithm on structure P2P networks Based on PLC-iDistance

针对传统iDistance索引方法的缺陷和不足,提出了近似位置编码索引方法PLC-iDistance(Proximity Location Code-iDistance),并在结构化P2P网络中实现了高维数据检索。在改进方法中,有效地缩小了需要搜索的范围,提高了检索性能;.实验表明,相比传统的iDistance索引方法,PLC-iDistance索引方法在时间性能上有较大的提高。

In view of the traditional iDistance indexing methods＇ flaw and insufficiency, the paper proposes an indexing method： PLC-iDistanee （Proximity Location Code-iDistanee）. With the indexing structure mentioned above, we achieved a high-dimensional data retrieving system on a structure P2P networks. The improved method greatly narrows searching scope between high-dimensional data. So it greatly improves the performance of data searching. The experimental result indicates that, compared with the traditional iDistance indexing method, the improved method has a bigger enhancement in terms of time performance.