Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05) A Window-based Algorithm for Skyline Queries Dalian, China December 05-December 08 ISBN: 0-7695-2405-2
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PDCAT.2005.58
Given a set of points, the skyline comprises the points that are not dominated by other points. A point dominates another point if it is as good or better in all dimensions and better in at least one dimension. Skyline queries are important for several database applications, including customer information systems, decision support, and data visualization. In this paper we propose a window-based algorithm for skyline queries, which transforms skyline queries into many different dynamic window queries. Though the first window query we get the first skyline point, then we only need to search the points in the valid region we defined, so it is not necessary to retrieve all the points in the space and prune query space effectively and significantly. The window queries only visit the possible skyline points, and only visit each point once, the number of the accessed data points decreases significantly, the query result is sound and complete.
Citation:
YU Jing, LIU Xin, LIU Guo-hua, "A Window-based Algorithm for Skyline Queries," pdcat, pp.907-909, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||