GRkNN:一种组反k近邻查询方法  

GRkNN:A Method for Group Reverse k Nearest Neighbor Query

作　　者：王生生[1] 李洋[1] 柴胜[1] 岳晴 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（理学版）》2016年第1期85-90,共6页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:61472161;61133011;61402195;61502198;61303132;61202308);吉林省科技发展计划项目(批准号:20140101201JC;20130206046GX)

摘　　要：针对传统查询方法在查询点有多个对象时,对每个查询点逐个执行查询导致运行时间较长的问题,提出一种组反k近邻查询(GRkNN)方法.该方法将多个查询点视为一个整体考虑,并采用剪枝和核实两阶段策略.实验表明,该方法能更有效地实现数据库更新操作,缩短了运行时间.When a query point had multiple objects,the traditional query methods queried every points,resulting in a very long running time.We considered multiple query points as a whole and proposed the group reverse k nearest neighbor（GRkNN）method with the pruning-verification phases.The experiments show that the method can update database more efficiently,and shorten the running time.

关 键 词：组反k近邻查询 R树索引 空间数据库 数据查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]