P2P环境下面向不确定数据的kNN查询方法

来源期刊：东北大学学报(自然科学版)2012年第5期

论文作者：孙永佼 东韩 袁野 王国仁

文章页码：632 - 635

关键词：super-peer;kNN查询;不确定数据;P2PR-树;全局索引;

摘    要：由于仪器的不精确和网络延时等原因,在传感器网络和P2P系统中数据都存在不确定性.为解决此问题,基于现有的集中式的不确定数据的kNN查询方法,提出了一种在P2P环境中对不确定数据的kNN查询方法.该方法在super-peer的网络拓扑结构的基础上,以一种扩展的R树（P2PR-tree）作为此查询算法的空间索引结构,解决P2P环境中对多维数据的索引.并且结合两种剪枝策略减小了候选集的范围和减少了查询在P2P网络中的网络代价.实验结果表明,该方法在减少网络代价方面具有较高的性能.