Shooting Stars in the Sky: An Online Algorithm for Skyline Queries.

Donald Kossmann, Frank Ramsak, Steffen Rost

Browse the full VLDB paper archive.