Research on Optimization of Top-k algorithm for continuous query of spatial objects in road network

In the network environment, the query efficiency of spatial object Top-k query algorithm is an important index to measure the performance of the query. Because in the practical application of query location is often mobile, using the traditional snapshot query to deal with the efficiency of mobile query point Top-k query is poor. The server often receive a large number of query requests, the traditional query algorithm to deal with this situation is also relatively low efficiency. Due to the above reasons, this paper based on the traditional snapshot query method based on Top-k spatial data based on continuous query method is improved, in the algorithm used bottom snapshot query algorithm to solve the problem of space on a single keyword query, use the expansion tree T to traverse the network edge. Finally, through experiments in real road network data set.Finally, through experiments in real road network data set, the efficiency of the proposed algorithm is verified under different parameter conditions.