P2P网络下的KNN查询

摘要

K最近邻(KNN)查询是相似性查询的一种,已有大部分KNN查询算法都是针对集中式计算环境的,因此很容易形成性能瓶颈.P2P这种新的分布式计算技术能够有效克服集中式计算环境中的性能瓶颈问题.提出了一种分组式P2P网络结构下基于iDisdance索引的KNN查询方法,其主要思想是通过分布式簇索引裁剪搜索空间,降低网络通信开销,从而在P2P环境下执行KNN查询.最后通过仿真测试了该方法的有效性以及分组数量与数据分布对查询开销的影响.