基于窗口查询的轮廓查询算法  

Algorithm for skyline queries based on window query

作　　者：刘欣[1] 余靖[1] 刘国华[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《燕山大学学报》2005年第5期398-402,共5页Journal of Yanshan University

摘　　要：轮廓查询在涉及多标准决策的空间数据库应用中起着非常重要的作用,轮廓的计算在数据库通信方面受到很大关注,特别是无需访问所有的数据文件就能很快的返回轮廓中的点的算法。本文提出一种基于窗口查询的轮廓查询算法,通过不断变换查询窗口来缩减查询空间,所访问的空间数据点数目大大减少,查询结果有很好的健全性和完整性。The skyline operator is important for several spatial database applications involving multi-criteria decision making. Skyline computation has recently received considerable attention in the database community, especially for progressive algorithms that can quickly return the skyline points without having to read the entire data file. In this paper a algorithm for skyline queries based on window query is proposed, which can prune query space by changing the query window, the number of the accessed data points decreases significantly, and the query result is sound and complete.

关 键 词：查询窗口 轮廓 最小边界矩形 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]