An Efficient Method for Processing Reverse Skyline Queries over Arbitrary Spatial Objects

Abstract

Although several algorithms for computing the reverse skyline queries have been proposed, they are developed only for point datasets and cannot handle reverse skyline queries over arbitrary spatial objects such as regions, polygons or lines. In this paper, we introduce a novel method for processing reverse skyline queries over arbitrary spatial objects. The proposed method also processes reverse skyline queries efficiently because it reduces the number of disk accesses by pruning unnecessary traverses of nodes. Since arbitrary spatial objects may have overlaps with each other differently from point dataset, the proposed method allows users to choose a precedence among overlapped objects, which is useful for various applications such as decision support systems and data mining systems. Extensive experiments under various settings are conducted to prove the superiority of the proposed method.