|
|||||
|
|
| 基于Δ-tree的递归深度优先KNN查询算法 | |
| 作者姓名： | 刘艳 郝忠孝 |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院;长春大学计算机科学技术学院;哈尔滨工业大学计算机科学与技术学院 |
| 基金项目： | 黑龙江省自然科学基金资助项目(F2006-01) |
| 摘 要： | 基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree，找到距离查询点较近的叶子节点，并选择其中较优的KNN候选点进行查询，从而缩小修剪距离、提高查询速度。实验结果表明，与已有算法相比，该算法具有更高的查询效率。 |
| 关 键 词： | 高维索引 主存 K最近邻查询 深度优先搜索 |
| 收稿时间： | 2011-06-10 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载免费的PDF全文 | |