Chasing the Skyline