What are some interesting applications of the skyline problem?
The "skyline problem" is an example of finding the Pareto front of a set of points in 2-D space. More generally it's an example of multi-objective optimization which has many applications.

You might find this thread relevant.