Database Reference
In-Depth Information
Figure 4. Number of probes (logarithmic scale)
Figure 5. Quality of the Top-k Skyline
CONCLUSION
Skyline size can be very large in the presence of high-dimensional Skyline spaces, making unfeasible for
users to process this set of points. Top-k Skyline has been proposed in order to identify the top k points
among the Skyline. Top-k Skyline uses discriminatory criteria to induce a total order of the points that
comprise the Skyline, and recognizes the best k objects based on these criteria.
Different algorithms have been defined to compute the top-k objects among the Skyline; while ex-
isting solutions are able to produce the Top-k Skyline, they may be very costly. First, state-of-the-art
Top-k Skyline solutions require the computation of the whole Skyline; second, they execute probes of
