Efficient location-dependent skyline retrieval with peer-to-peer sharing

Abstract

Motivated by the fact that a great deal of information is closely related to spatial location, a new type of skyline queries, location-dependent skyline query (LDSQ), was recently presented. Different from the conventional skyline query, which focuses on non-spatial attributes of objects and does not consider location relationship (i.e., proximity), LDSQ considers both the proximity and non-spatial attributes of objects. In this paper, we explore the problem of efficient LDSQ processing in a mobile environment. We propose a novel LDSQ processing method based on peer-to-peer (P2P) sharing. Extensive experiments are conducted, and the experimental results demonstrate the effectiveness of our methods. © 2013 Springer-Verlag.