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

Abstract

Keywords: Road network; Top-k; Spatial data query; STM;LBS Abstract: 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