Continuous Skyline Queries for Moving Objects in Road Network based on MSO

Abstract

In recent years, many researchers have paid attention to skyline queries in road network. The continuous skyline queries for moving objects are particularly complex, especially when we consider the moving query point. Existing studies mainly focus on objects search bound and distance calculation, aiming to reduce the cost of repetitive dominant computing, but there is still a lot of work can be deepened, such as how to eliminate invalid calculations furtherly and how to consider the traits of complex practice adequately. Pointing to this problem, we construct a model of moving state of object (MSO) considering the relations between the object's moving state and query in this paper. Based on the model, an efficient algorithm handling the continuous skyline query of moving objects in road networks is proposed. Extensive experiments show that the performance of our proposed method can reduce the event queue of query processing effectively and then reduce the cost of CPU compared with contrast methods.