3D Space Skyline Query Algorithm Based on Dynamic Scan Theory
Guohua Liu · Jisuanji gongcheng · 2009
Skyline operator and skyline computation play an important role in many applications,such as database communication,decision support,data visualization,spatial database.This paper analyzes the existing methods,and points out some problems in progressive disposal,query efficiency and convenience of following user selection.It proposes and proves a theorem for pruning query space based on dynamic scan theorem. Based on the thought of the theorem,a 3D algorithm of dynamic cutting plane scan queries for skyline queries is proposed.It analyzes and verifies the feasibility,efficiency and veracity of the algorithm through instance and experiment.