论文研究基于Δtree的自底向上的深度递归KNN查询算法.pdf

Δ-tree是一种新提出的多层索引结构，能够加速主存环境中的高维查询。在该高效主存索引的基础上，提出了改进的KNN搜索算法BU_DF_knn_Search，该算法通过定位技术、自底向上、深度优先遍历及过滤策略设计而成，解决了KNN查询中搜索半径未知的难题。在高维数据集上进行了实验，结果显示算法BU_DF_knn_Search比Δ-tree已有的KNN搜索算法具有更高的效率。