Speed and Direction Aware Skyline Query for Moving Objects

The skyline query is one of the most important supporting technologies for the location-based query services in the road network. Usually, when a user queries the skyline points in the road network, the query area is a user-centered circle or rectangle area, without considering the impact of the current movement speed and direction of the user on the formation of the query area. In this context, a speed and direction aware skyline query method is proposed, which can provide the skyline query area for the users by considering their moving speed and direction. Since the efficiency to directly obtain points of interest from speed and direction aware query area is not high, a Voronoi based speed and direction query area generation algorithm is proposed to approximate the query area, so as to improve the obtaining efficiency of points of interest in the area. The experiments on road networks and points of interest data of Beijing show the performance of the proposed method in terms of query efficiency and quality.