Continuous Skyline Queries for Moving Objects in Road Networks

Abstract

Skyline queries in road networks have received much attention because of their wide applications in LBS. Due to the increasing demands for services, skyline queries for moving objects in road networks which involve not only static attributes, but also dynamic ones, become more important. This paper studies a problem of how to process the continuous skyline query for moving objects in road networks. We propose an event-based incremental processing algorithm on the strength of tracking dominant relationships between objects with the distances changing and finding the result changing points. Extensive experiments are conducted to evaluate the performance of our proposed algorithm.