深度优先遍历△-tree的非递归KNN查询

• 作者: 刘艳 郝忠孝
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 高维索引 主存kNN查询 非递归 最近邻查询 深度优先搜索
• 年，卷（期）: 2011,（15）
• 所属期刊栏目: 博士论坛
• 页码范围: 6-8,28
• 分类号: TP311.13
• 字数: 5079字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.15.002

摘要

kNN查询是高维数据库中最重要的操作之一,尽管它在数据库研究中得到了极大的关注,但很少有关于主存数据库kNN查询的工作.充分利用kNN查询自身的特点,基于高效的主存索引△-tree设计了一种新的kNN查询算法NR-DF-knn-Search,该算法采用非递归方式深度优先搜索△-tree中距离查询点较近的叶子节点,能够快速找到较优的kNN候选,更新修剪距离,加大剪枝力度,缩小搜索空间,从而提高kNN查询效率.通过实验对该算法进行了估价,结果证明该算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
3	刘艳	哈尔滨理工大学计算机科学与技术学院	22	91	6.0	8.0