Details: Skyline queries have gained attention lately for supporting efficient retrieval over massive spatial data. We consider the problem in the L1-distance ,also known as the Manhattan distance which closely reflects road network distances for metropolitan areas with well-connected road networks.