KNN查询处理算法性能研究

• 作者: 刘灿 张德贤
• 来源期刊: 苏州科技学院学报（自然科学版）
• 学科: 工学
• 关键词: KNN查询 RKV算法 HS算法
• 年，卷（期）: 2006,（3）
• 页码范围: 73-77
• 页数: 5页
• 分类号: TP391
• 字数: 3044字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0687.2006.03.017

摘要

KNN查询是多媒体数据库管理系统中最具代表性的查询方式之一,它将κ个与查询点最接近的对象作为查询结果返回.对于树型多维索引结构,KNN查询处理算法主要有RKV算法和HS算法.本文针对这两种不同处理算法进行了性能研究,通过试验确定了算法的不同适用场景,最后就应用中的KNN查询实现给出了相应的建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德贤	河南工业大学信息科学与工程学院	88	431	10.0	17.0
2	刘灿	河南工业大学信息科学与工程学院	11	19	3.0	4.0