SKYLINE QUERYING METHOD BASED ON QUADTREE

摘要

A skyline querying method based on a quadtree includes a step in which a computer device generates a point quadtree using a data set; a step in which the computer device determines a local skyline for each of a plurality of end nodes which exist in the quadtree; and a step in which the computer device determines a global skyline using the local skyline for the plurality of end nodes. Accordingly, the present invention can perform a very fast skyline query.