An Efficient Continuous Reverse Skyline Query Processing Method in Metric Spaces for Location-based Services
Jongtae Lim, Yong-Hun Park, Dongmin Seo, Jaesoo Yoo · 2010
As the variant of skyline query processing, reverse skyline Queries have been studied. However, the existing methods for processing reverse skyline Queries have the limitation of service domains and spend high costs to provide various location-based services. In this paper, we propose a new reverse skyline Query processing method that efficiently processes a query with the objects in metric spaces. In addition, the proposed method also processes continuous reverse skyline queries efficiently. In order to show the superiority of the proposed scheme, we compare it with the previous reverse skyline 벼ery processing scheme in various environments. As a result, the proposed method achieves better performance than the existing method.