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

• 作者: 孟宪福 张振强
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 范围查询 Chord网络 聚类金字塔 位置保持哈希函数
• 年，卷（期）: 2010,（14）
• 页码范围: 62-64
• 分类号: TP311
• 字数: 3196字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.14.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟宪福	大连理工大学计算机科学与工程系	34	295	10.0	16.0
2	张振强	大连理工大学计算机科学与工程系	3	13	2.0	3.0