|
|||||
|
|
| 基于Δtree的自底向上的深度递归KNN查询算法* | |
| 作者姓名： | 刘艳 郝忠孝 |
| 作者单位： | (1.哈尔滨理工大学 计算机科学与技术学院， 哈尔滨 150080； 2.长春大学 软件学院， 长春 130022； 3.哈尔滨工业大学 计算机科学与技术学院， 哈尔滨 150001) |
| 基金项目： | 黑龙江省自然科学基金资助项目(F200601) |
| 摘 要： | Δ-tree是一种新提出的多层索引结构，能够加速主存环境中的高维查询。在该高效主存索引的基础上，提出了改进的KNN搜索算法BU_DF_knn_Search，该算法通过定位技术、自底向上、深度优先遍历及过滤策略设计而成，解决了KNN查询中搜索半径未知的难题。在高维数据集上进行了实验，结果显示算法BU_DF_knn_Search比Δ-tree已有的KNN搜索算法具有更高的效率。 |
| 关 键 词： | 高维索引； 主存； k最近邻查询； 深度优先搜索 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |