An efficient method for processing reverse skyline queries
Jongtae Lim, Yong-Hun Park, Jinju Lee, Dongmin Seo, Jaesoo Yoo · 2010
Many studies on reverse skyline query processing have been done for company oriented services. The existing methods about reverse skyline are based on dynamic skyline. There are no reverse skyline query processing algorithms based on metric spaces for Location-Based Services (LBS). In this paper, we propose a reverse skyline query processing scheme that applies for a general skyline and considers metric spaces. The proposed method processes reverse skyline queries in the metric spaces using the existing spatial indexing scheme and considers both monochromatic and bichromatic environments. In order to show the superiority of the proposed scheme, we compare it with the basic skyline query processing scheme through performance evaluation. As a result, the proposed method achieves about 5000 times more performance than the existing method.