A New Quadtree-Based Skyline Query Algorithm
Run Tao Liu, Yuan Jing Chen, Da Yong Cao, De Yu Liu · Advanced materials research · 2014
In this paper, the index structure, PR-quadtree for spatial data, is used to store data for a database. The properties of the quadtree are studied. With the properties prunning rules are set up for searching the Skyline set of the data stored in the quadtree. Through detailed analysis for the tree the method of finding some approximate skyline points is designed, by which a new skyline searching algorithm is given. The new algorithm is more effective.