基于聚类金字塔的Chord超矩形范围查询

摘要：

针对超球体查询方式不能将查询范围细化到每一维上的问题,提出一种基于聚类金字塔的超矩形范围查询方法.采用聚类金字塔技术对高维数据警立一维索引值,利用位置保持哈希函数为每个索引值赋予一个唯一的标识,从而构建P-Chord系统,在此基础上, 给出范围查询过程.实验结果验证了P-Chord系统在减少距离计算代价与误中点个数、提高查全率等方面的有效性.

关键词：范围查询、Chord网络、聚类金字塔、位置保持哈希函数

所属期刊栏目：36

分类号：TP311(计算技术、计算机技术)

在线出版日期：2010-09-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：62-64