TOP-SKY: Top-down algorithm for computing the skycube

Abstract

It is a big pleasure for the user to find the result of its skyline query without waiting for its processing; this can be realized by getting a saved version of this query. This paper focuses on the pre-computation of the skylines of all possible nonempty subsets of a given set of dimensions, what we call the skycube. We develop an efficient top-down approach called TOP-SKY for the skycube computation which derives the skyline objects from one of the subspace's parents adopting some techniques that help to achieve a better performance. In order to evaluate the effectiveness of the approach, TOP-SKY has been compared with the best algorithm in our knowledge Orion and with computing the cuboids of the skycube individually using BNL algorithm.