Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2010-07-20

Journal: 计算机工程

Included Journals: CSCD、ISTIC、PKU

Volume: 36

Issue: 14

Page Number: 62-64

ISSN: 1000-3428

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

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