基于数据网格环境的k近邻查询

庄毅庄越挺吴飞浙江大学计算机科学与技术学院杭州310027

	摘要：提出一种在网格环境下的k近邻查询方法——GkNN．到目前为止，尚未有文献提出数据网格环境下的k近邻查询算法．当用户在查询节点提交一个查询向量和k，首先以一个较小的查询半径。在数据节点进行基于双重距离尺度的向量缩减，然后将缩减后的向量按照向量“打包”传输的方式发送到执行节点，在执行节点并行地对这些候选向量进行距离（求精）运算．最终将结果向量返回到查询节点．当返回的向量个数小于k时，扩大半径值，继续循环直到得到k个最近邻向量为止．理论分析和实验证明该方法在减少网络通信开销、增加I／O和CPU并行、降低-向应时间方面具有较好的性能，非常适合海量高维数据的查询．

	格式：PDF 页数：10 页页码范围：1876-1885页
	学科分类：【工业技术】 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
	关键词：k近邻查询类超球超球交数据网格
	来源期刊：《计算机研究与发展》2006年第11期
	收录数据库：中文科技期刊数据库

充值方式：