大规模高维向量空间的快速范围查询

摘要：

金字塔技术是目前针对高维空间范围查询的有效方法之一,但是随着数据量的增加,检索过程由于引入过多的误中点而导致不必要的高维距离计算,为此本文提出改进的金字塔技术.引入向量排序、活性维等概念,利用分段处理思想,将不包含候选点的误中分段剪枝,并通过逐维距离累加法过滤剩余分段内的误中点,从而快速排除所有的误中点,尽可能减少距离计算次数,实现大规模高维向量空间的快速范围查询.利用模拟数据和真实数据,实验验证了OPT方法的正确性和有效性.

关键词：大规模高维向量空间、范围查询、误中点、向量排序、活性维

所属期刊栏目：28

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

资助基金：国家高技术研究发展计划863计划电子信息产业发展基金[2005]555

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

页数：共5页

页码：1225-1229