A Continuous Reverse Skyline Query Processing Method for Moving Query Objects Environment
Jongtae Lim, Yong-Hun Park, Kyoungsoo Bok, Hyunju Kim, Jaesoo Yoo · 2012
In recent, with the development of location-based services, the various query processing methods for moving objects have been studied. Particularly, a skyline query that considers multi attributes and a reverse skyline query that is the variation of the skyline query are receiving much attention these days. However, the existing reverse skyline query processing methods did not consider the mobility of objects. In this paper, we propose a continuous reverse skyline query processing method that considers the mobility of a query object. The proposed method removes the objects that do not affect a query by using a pruning scheme and continuously monitor the candidate objects for incremental query processing. It is shown through performance evaluation that the proposed method achieves better performance than the existing methods.