Grid and Queues Triggering Based Algorithm for Hyperspace Skyline Queries
-
Abstract
Under the environment of data stream, Skyline calculation of the multi-dimensional space will affects the computational efficiency of Skyline point sets of in the sliding windows with the increase of dimension. In order to solve this problem, this paper proposes SQTS algorithm, which tagging tuples by grid index structure to exclude the point sets that not belong to Skyline. Besides, SQTS algorithm introduces SD queues to trigger Skyline maintenance, which avoids checking the overdue data points frequently and improves the calculation efficiency of Skyline of multidimensional space. Finally, this paper gives the results of simulation experiments, which demonstrates that under the environment of multidimensional space, SQTS algorithm improves the calculation efficiency of Skyline point sets; that is to say, SQTS algorithm in this paper is available.
-
-