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

Nearest Neighbor Query in Mobile Environment

作　　者：王乐[1] 孙莉[1] 陈家训[1] 

机构地区：[1]东华大学计算机科学与技术学院,上海200051

出　　处：《东华大学学报（自然科学版）》2004年第6期61-64,共4页Journal of Donghua University(Natural Science)

基　　金：教育部科学技术研究重点项目 (项目编号 :0 3 0 76)

摘　　要：提出了移动数据点在某一时刻最近邻居 (NearestNeighbor)的查询算法 (M NN) ,着重考虑移动数据点的速度、方向、时间等参数。此算法将分为两种情况进行讨论 :只查询移动数据点运动中某个时间点的情况和需要查询移动数据点在所有时间的情况。This paper proposes the algorithm of Nearest Neighbor Query of moving data point at one time, mainly taking into account the speed, direction, time and so on. There are two cases to consider in this algorithm, one is moving data point at one time and the other is moving data point at all time.

关 键 词：最近邻居 时间变化点 分割点 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]