Nearest Neighbor Query of Moving Objects Based on Spherical Safe Area

The nearest neighbor wouldn't be replaced by any other dataset while query point didn't cross over the border of the safe area. However, it is hard to work out the traditional safe area which is an irregular spatial region. In this paper, we designed spherical safe area to resolve the above-mentioned problem, and proved the procedure of calculation is foolproof. Considering about the particular nature of moving object compared to fixed base station, in order to share the work pressure of moving object, the nearest neighbor query management would work on the nearest fixed base station instead of moving object. Based on the above-mentioned design, we developed NN management system which works on fixed base station and ClientMS system running on moving object. According to Comparison and analysis of experimental data, we verified the efficiency of real-time update algorithm for nearest neighbor query of moving objects based on spherical safe area.