The skyline operator is important for several applications involving multicrite- ria decision making. Given a set of objects p1, p2, . , pN, the operator returns all objects pi such that pi is not dominated by another object pj . Using the common example in the literature, assume in Figure 1 that we have a set of hotels and for each hotel we store its distance from the beach (x axis) and its price ( y axis). The most interesting hotels are a, i, and k, for which there is no point that is better in both dimensions. Borzsonyi et al. [2001] proposed an SQL syntax for.
