大规模高维数据库索引结构

摘要

近几十年来,大规模高维数据库的应用越来越多,范围查询作为高维数据空间主要检索技术也面临越来越多的机遇和挑战.如何提高大规模高维数据的检索效率,学者提出了很多方法,金字塔技术是目前针对高维空间范围检索的有效方法之一,但是随着数据量的增加,检索过程可能引入过多的误中点而导致不必要的高维距离计算,为此提出改进的金字塔技术.利用向量排序和分段处理思想,首先将不包含候选点的误中分段剪枝;然后通过逐维距离累加法过滤剩余分段内的误中点,从而快速排除所有的误中点,减少距离计算次数,实现大规模高维数据的快速范围查询.利用模拟数据和真实数据,实验验证了OPT方法的正确性和有效性.