基于V^+图的移动K近邻查询研究  

Research on moving KNN queries basing on V^+ diagram

作　　者：杨泽雪[1] 安波[1] 吕滨[1] 郑晓霞[1] 邢传军[1] 

机构地区：[1]黑龙江工程学院计算机科学与技术系

出　　处：《黑龙江工程学院学报》2010年第4期40-42,58,共4页Journal of Heilongjiang Institute of Technology

基　　金：黑龙江省教育厅资助项目(11541291)

摘　　要：移动K近邻查询(MkNN)找到一个移动查询点的K个连续最近邻。目前解决此类查询的方法有两种:利用采样的方法和基于安全区域的方法。在传统的安全区域方法基础上提出一种基于安全区域的技术来计算MkNN,称为V+图。此方法除了数据对象外还利用查询点和查询空间的信息,给出基于V+图的MkNN查询算法和相应定理及其证明。The moving K nearest neighbor（MkNN） query finds the K nearest neighbors of a moving query point continuously.Currently there are two methods to solve this query： a sampling-based method and safe-region-based method.On the basis of traditional safe-region approach,the paper presents an incremental safe-region-based technique for answering MkNN queries,called the V＋-Diagram.This approach exploits the current knowledge of the query point and the search space in addition to the data objects.The MkNN query algorithm based on V＋ Diagram is proposed,and the relevant theory and proof are given.

关 键 词：最近邻 移动K近邻 安全区域 空间查询 

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