A continuous reverse skyline query processing method in moving objects environments

作者：Lim, Jongtae; Li, He; Bok, Kyoungsoo; Yoo, Jaesoo^*

来源：Data & Knowledge Engineering, 2016, 104: 45-58.

DOI：10.1016/j.datak.2015.05.003

• Continuous query
• Reverse skyline
• Moving object
• Location-based services

Many studies on reverse skyline query processing have been done for various services. The existing reverse skyline query processing methods are based on dynamic skylines. There are no reverse skyline query processing algorithms based on metric spaces for location-based services. The existing methods for processing a reverse skyline query have the limitation of service domains and require the high costs of computation to provide various location-based services. In this paper, we propose a new reverse skyline query processing method that efficiently processes a query over the moving objects. In addition, the proposed method processes a continuous reverse skyline query efficiently. In order to show the superiority of the proposed method, we compare it with the previous reverse skyline query processing method in various environments. As a result, the proposed method achieves better performance than the existing method.

• 出版日期2016-7
• 单位西安电子科技大学