On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
QBSQ: A Quad-Tree Based Algorithm for Skyline Query
CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 04
Hi-index | 0.00 |
Query all skyline points in large high-dimension dataset is quite challenging and its space and computation overhead are massive. This paper presents QBHSQ, a novel Quad-tree based algorithm for skyline query in large high-dimension dataset. QBHSQ utilizes a partial dimension subset to partition dataset on high dimensional space by means of the configuration characters of quad-tree. Since amount of domination checking operators among non-domination subdatasets can be reduced and large numbers of data points in high dimensional space are deleted while constructing tree, QBHSQ contributes to a better computation and space performance than traditional ones. Extensive experiments demonstrate the efficiency and the scalability of proposed algorithm.