Research On The Properties And Algorithms Of Skyline

With the arrival of the era of big data, data storage and data search becomemore and more difficult, so how to quickly find the required data from themassive data is the hot and difficult point of people’s research naturely.Skyline query is a kind of important data searching, and one of the main branchesof data mining. Skyline is the set of all points that are not dominatedby other points.This paper makes an intensive research on Skyline query. The results are asfollows:1. Some properties of Skyline were given.2. A deep and detailed analysis was done on PR-quadtree’s structure, basedon it this paper gives the Skyline algorithm based on the PR-Quadtree. TheSkyline algorithm based on the PR-Quadtree is mainly according to the structurecharacteristics of the PR-quadtree, namely the dominance relation between thefour quadrants to find the Skyline, with the building process, a lot of the data arepruned away, and the computation efficiency of Skyline is improved.3. A deep analysis of MB-tree’s character was made, and then the pruningrules of the Skyline query based on MB-tree were given, thus the query algorithmwas given. This algorithm divides the data by the order of MB-tree. To get theMBR contained datas, using the dominance relation between the MBR to pruneMBR, to reduce the amount of data, to improve the computation efficiency of thealgorithm.4. The experimental analysis were done to prove the correctness andeffectiveness of the two query algorithms.