Efficient Reverse Skyline Query Processing using Two-Level Skyline
Zhong-He Li, Ah Han, Young-Bae Park · 2011
Reverse skyline query can achieve low-cost and high efficiency through providing the information only to a specific customer who would need it instead of all customers. Regarding reverse skyline method we can raise previous research-RSSA, ERSL and RSIP. However RSSA need long pre-processing time and it is inefficient in high dimension environment. As for the ERSL and RSIP, its performance better than the former, but the process time is unstable when the number of objects changes. In this paper, we propose a new method - RSTS (Efficient Reverse Skyline Query Processing using Two-level Skyline) that does not require preprocessing. The RSTS minimized the number of the query by pruning reverse skyline candidate. And, the RSTS reduced the number of target objects in order to minimize the window query. Experimental results show that the performance of the proposed method is better than those of the existing ones.