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

轮廓查询在涉及多标准决策的空间数据库应用中起着非常重要的作用,轮廓的计算在数据库通信方面受到很大关注,特别是无需访问所有的数据文件就能很快的返回轮廓中的点的算法.本文提出一种基于窗口查询的轮廓查询算法,通过不断变换查询窗口来缩减查询空间,所访问的空间数据点数目大大减少,查询结果有很好的健全性和完整性.

Algorithm for skyline queries based on window query

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.