Algorithm for skyline queries based on window query
Xin Liu · Journal of Yanshan University · 2005
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.