Reverse Skyline Query Processing using Incremental Pruning
Zhong He Li, Ah Han, Young-Bea Park · 2011
Recently, customer demand is changing from Service of customer perspective to Service of information perspective. Services of information perspective is meaning that information-providers play a leading role of the query to seek limited prospect who would need the information and provide it. This kind of services can achieve low-cost and high efficiency through providing the information only to specific customer who would need it instead of all customers. This service is processed by reverse skyline method. Regarding reverse skyline method we can raise two previous research-RSSA(Reverse Skyline using Skyline Approximations) and ERSL(Efficient Reverse Skyline). However RSSA need long pre-processing time and it is inefficient in high dimension environment. As for the ERSL, it's performance better than the former, but the process time is unstable when the number of objects change. In this paper, we propose a new method - RSIP (Reverse Skyline query processing using Incremental Pruning) that is based on BBS (Branch and Bound Skyline). First, the RSIP minimized the number of the query by pruning reverse skyline candidate. Second, the RSIP significantly reduced the number of target objects in order to minimize the window query that identify the reverse skyline. The RSIP have improved the performance compare to the existing method in any conditions. Experimental results show that the performance of the proposed method is better than those of the existing ones.