基于A-tree的递归深度优先KNN查询算法

摘要：

基于△-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法.该算法利用递归调用方法深度优先遍历A-tree,找到距离查询点较近的叶子节点,并选择其中较优的KNN候选点进行查询,从而缩小修剪距离、提高查询速度.实验结果表明,与已有算法相比,该算法具有更高的查询效率.

关键词：高维索引、主存、K最近邻查询、深度优先搜索

所属期刊栏目：37

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

资助基金：黑龙江省自然科学基金资助项目F2006-01

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

页数：共3页

页码：48-50