1. A computer-implemented method for determining skyline points of interest, comprising: determining a route path at a navigation system, wherein the route path comprises an initial link associated with an origin of the route path and one or more subsequent links that connect the origin of the route path with a destination of the route path; receiving a request for a skyline query at the navigation system, wherein the skyline query is related to one or more point of interest attributes; in response to the request, the navigation system: determining a plurality of points of interest associated with the one or more subsequent links of the route path using a relation configured to store at least a link identifier for a subsequent link, a point of interest identifier for a point of interest, a distance between the subsequent link and the point of interest, and a value for each attribute of the one or more point of interest attributes; selecting one or more skyline points of interest from the plurality of points of interest associated with one or more subsequent links of the route path, wherein a skyline point of interest is not dominated by other points of interest in the plurality of points of interest with respect to the one or more point of interest attributes; and producing an indication of the one or more skyline points of interest.