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

• 作者: 东韩 孙永佼 王国仁 袁野
• 来源期刊: 东北大学学报：自然科学版
• 学科: 工学
• 关键词: super-peer kNN查询 不确定数据 P2PR-树 全局索引
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 信息与控制
• 页码范围: 632-635
• 页数: 4页
• 分类号: TP311.133.1
• 语种: 中文

摘要

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