点击次数：

论文类型：期刊论文

发表时间：2010-07-20

发表刊物：计算机工程

收录刊物：PKU、ISTIC、CSCD

卷号：36

期号：14

页面范围：62-64

ISSN号：1000-3428

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

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