一种在KNN查询处理中预估剪枝阈值的方法

摘要：

KNN查询是多媒体数据库管理系统中最具代表性的查询方式之一.与范围查询不同,KNN查询过程中缺乏固定的剪枝阈值.为达到剪枝的目的KNN算法使用保守的KNN距离剪枝,通常把到当前访问过的第K个最近点的距离作为剪枝阈值.传统的KNN查询处理算法在找到K个候选查询结果之前无法生成剪枝阈值,使得在此期间所有访问到的节点都被置入待访问节点队列.文中提出了在KNN查询处理中预估剪枝阈值的方法,该方法在找到K个候选查询结果前通过分析当前所访问过的页区域来预估剪枝阈值,试验表明使用预估剪枝阈值进行剪枝可有效缩短待访问节点队列的长度.

关键词：KNN查询、剪枝阈值、页区域

所属期刊栏目：17

分类号：TP391(计算技术、计算机技术)

资助基金：河南省科技攻关项目0324220024;河南工业大学校科研和教改项目050105

在线出版日期：2007-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：89-91