Hits:

Indexed by:期刊论文

Date of Publication:2010-07-20

Journal:计算机工程

Included Journals:PKU、ISTIC、CSCD

Volume:36

Issue:14

Page Number:62-64

ISSN No.:1000-3428

Key Words:范围查询;Chord网络;聚类金字塔;位置保持哈希函数

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