面向多维对象的RC-反k近邻查询新方法

• 作者: 刘大有 吕倩楠 王生生
• 来源期刊: 深圳大学学报（理工版）
• 学科: 工学
• 关键词: 数据库系统 查询处理 信息检索 空间数据库 R树 反k近邻查询 过滤-精炼两步式处理
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 电子与信息科学
• 页码范围: 410-416
• 分类号: TP39|TP18
• 字数: 4793字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2618.2011.05.007

摘要

分析现有反k近邻(reverseknearest neighbor,RkNN)查询在效率、数据维度等方面的不足,提出基于R树结点覆盖值( R-tree's cover-value)的RC-反k近邻查询方法.该方法需预先计算R树每个结点的覆盖值,采用过滤-精炼两步式处理方法,在过滤阶段采用两种剪枝启发式.该方法可有效处理数据库更新,适用于任意k值、任意维的对象集,查询结果精确,且计算量较小.实验结果表明,在k＞6时RC-反k近邻查询时间比同类工作更短.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大有	吉林大学计算机科学与技术学院	211	4714	34.0	63.0
2	王生生	吉林大学计算机科学与技术学院	63	623	11.0	23.0
3	吕倩楠	吉林大学计算机科学与技术学院	2	1	1.0	1.0