Abstract: 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.

Key words: skyline, domination, progressive disposal

摘要： 轮廓操作和轮廓计算在数据库通信、决策支持、数据可视化以及空间数据库等应用中具有重要作用。该文分析现有方法，指出其在渐进处理、查询高效性和用户后期筛选方便性等方面存在的问题，提出基于轮廓点支配定理、应用空间几何原理的3D动态割面轮廓查询算法。通过实例分析和实验证明其可行性、高效性和准确性。

关键词: 轮廓, 支配, 渐进处理

CLC Number: 

• TN911.73