动态环境下的最近邻居查询  

A nearest neighbors query in dynamic environment

作　　者：刘啸岭[1] 刘国华[2] 李琳[3] 胡小明[4] 

机构地区：[1]复旦大学信息科学与工程学院,上海200433 [2]燕山大学信息科学与工程学院,河北秦皇岛066004 [3]河南工业大学计算机科学与工程系,河南郑州450052 [4]上海交通大学电子信息与电气工程学院,上海200030

出　　处：《燕山大学学报》2006年第1期73-78,共6页Journal of Yanshan University

摘　　要：介绍了空间数据库中最近邻居查询的基本概念和算法,并详细说明了时间参数查询和基于位置的最近邻居查询,列出了它们的适用范围,同时也指出了这两种最近邻居查询算法对动态环境的不适用性。在此基础上,提出了一个动态环境下的基于位置的最近邻居查询算法。Basic concepts and algorithms of nearest neighbors query in spatial database are introduced, existing time-parameterized （TP） query and location-based nearest neighbors query and the applicable range are explained, at the same time, their inapplicability in dynamic environment are pointed out. Based on this, an approach about location-based nearest neighbors query in dynamic environment is proposed.

关 键 词：空间查询 最近邻居 动态环境 

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