【摘要】 随着无线通讯及连续移动对象寻轨技术的高速发展,迫切需要提出解决大量移动对象查询的有效方法。本文提出了一个解决连续移动点反向最近邻查询的算法,同时也提出了解决连续移动点的最近邻查询算法。更多还原

【Abstract】 With the proliferation of wireless communications and the rapid advances in technologies for tracking the positions of continuously moving objeets,algorithms for efficiently answering queries about large numbers of moving objects increasingly are needed.This paper proposes an algorithm for answering RNN queries for continuously moving objects in the plane .As a part of the solution to this problem and as a separate contribution,an algorithm for answering N(?) queries for continuously moving points is also proposed.更多还原