An efficient method for processing reverse skyline queries

Authors:
Jongtae Lim;Yonghun Park;Jinju Lee;Dongmin Seo;Jaesoo Yoo
Affiliations:
Dept. of Information and, Communication Engineering, Chungbuk National University, Cheongju, Korea;Dept. of Information and, Communication Engineering, Chungbuk National University, Cheongju, Korea;Dept. of Information and, Communication Engineering, Chungbuk National University, Cheongju, Korea;Dept. of Information Technology Research Korea Institute of Science and Technology Information Daejeon, Korea;Dept. of Information and, Communication Engineering, Chungbuk National University, Cheongju, Korea
Venue:
GMC '10 Proceedings of the 2010 Global Mobile Congress
Year:
2010

Citing 0
Cited 1

A continuous reverse skyline query processing considering the mobility of query objects

IDCS'12 Proceedings of the 5th international conference on Internet and Distributed Computing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.