A new continuous nearest neighbor technique for query processing on mobile environments

Recently, as growing of interest for LBS(location-based services) techniques, researches for NN(nearest neighbor) query which has often been used in LBS, are progressed variously. However, the results of conventional NN query processing techniques may be invalidated as the query and data objects move. To solve these problems, in this paper we propose a new nearest neighbor query processing technique, called CTNN, which is possible to meet continuous query processing for mobile objects. In order to evaluate the proposed techniques, we experimented with various datasets and experimental results showed that the proposed techniques can find accurately NN objects. The proposed techniques can be applied to navigation system, traffic control system, distribution information system, etc., and specially are most suitable when both data and query are mobile objects.