反向最近邻查询研究综述

2011-12-31 00:00:00张桂榕
电脑知识与技术 2011年28期


  摘要:随着地理信息系统、数据挖掘和模式识别等领域研究的深入,最邻近查询及反最近邻查询近几年受到人们越来越多的关注。该文综述了有关反向最近邻查询的经典算法,并介绍了近两年来在此基础上的改进和新方法。
  关键词:最近邻查询;R-tree;Voronoi图
  中图分类号:TP311文献标识码:A文章编号:1009-3044(2011)28-6913-04
  Overview of Reverse Nearest Neighbor Query Research
  ZHANG Gui-rong
  (College of Computer and Information Scie