Maintenance of Range Skyline Query

Abstract

Skyline query has attracted much attention from the data management community. It is widely used in many practical applications, such as multi-criteria decision-making, product recommendations, and decision analysis. The range skyline query retrieves skyline results for each query point in the specified range, which means that users can set their ideal range instead of being limited to a single point. The current researchs mainly focus on the query process and answer construction of skyline. We hope to dynamically maintain the results of range skyline based on the new dominant relationship between points. In this work, we proposed a effective method for dynamically maintaining range skyline results based on range dominance relationship. Furthermore, we improved the process of generating ranke skyline results and designed a novel index named RSLayer, for the purpose of providing guidance for updating skyline results. Experiments showed the effectiveness of the proposed method.