Evaluating Top-k Skyline Queries Efficiently

Evaluating Top-k Skyline Queries Efficiently

Author: 
Goncalves, Marlene
Place: 
Hershey, PA
Publisher: 
IGI Global
Date published: 
2011
Record type: 
Responsibility: 
Vidal, María Esther, jt. author
Editor: 
Yan, Li
Journal Title: 
Advanced Database Query Systems
Source: 
Advanced Database Query Systems
Abstract: 

Criteria that induce a Skyline naturally represent user’s preference conditions useful to discard irrelevant data in large datasets. However, in the presence of high-dimensional Skyline spaces, the size of the Skyline can still be very large. To identify the best k points among the Skyline, the Top-k Skyline approach has been proposed. This chapter describes existing solutions and proposes to use the TKSI algorithm for the Top-k Skyline problem. TKSI reduces the search space by computing only a subset of the Skyline that is required to produce the top-k objects. In addition, the Skyline Frequency Metric is implemented to discriminate among the Skyline objects those that best meet the multidimensional criteria. This chapter’s authors have empirically studied the quality of TKSI, and their experimental results show the TKSI may be able to speed up the computation of the Top-k Skyline in at least 50% percent with regard to the state-of-the-art solutions.

Series: 
Advances in Data Mining and Database Management

CITATION: Goncalves, Marlene. Evaluating Top-k Skyline Queries Efficiently edited by Yan, Li . Hershey, PA : IGI Global , 2011. Advanced Database Query Systems - Available at: https://library.au.int/evaluating-top-k-skyline-queries-efficiently