Improve the Usefulness of Skyline Analysis in Cloud Computing Environments

Skyline query processing has recently received a lot of attention in cloud computing community. However, in most real applications, the skyline result can not satisfy the needs of users. This paper proposes a novel type of SkyRank query to more efficiently analyze the data. The SkyRank query on the subspace V divides the input data AD into m separate subsets SKR(1, AD, V),..., SKR(m, AD, V) such that an object p belongs to SKR(i, AD, V) if it is not dominated by any other objects on V except for those in SKR(1, AD, V),..., SKR(i-1, AD, V) where i¿[1, m]. In order to fast implement the proposed query, an effective algorithm ZHYX which utilizes the regular grid structure is presented. The detailed theoretical analyses and extensive experiments demonstrate that our proposed algorithm is both efficient and effective.