文件名称：论文研究-基于Δtree的自底向上的深度递归KNN查询算法.pdf
文件大小：240KB
文件格式：PDF
更新时间：2022-08-11 12:37:57
高维索引,主存,k最近邻查询,深度优先搜索
Δ-tree是一种新提出的多层索引结构，能够加速主存环境中的高维查询。在该高效主存索引的基础上，提出了改进的KNN搜索算法BU_DF_knn_Search，该算法通过定位技术、自底向上、深度优先遍历及过滤策略设计而成，解决了KNN查询中搜索半径未知的难题。在高维数据集上进行了实验，结果显示算法BU_DF_knn_Search比Δ-tree已有的KNN搜索算法具有更高的效率。