loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
YU Jing, YanShan University of China
LIU Xin, YanShan University of China
LIU Guo-hua, YanShan University of China
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.