Efficient Location-Dependent Skyline Queries in Wireless Broadcast Environments

We study the problem of location-dependent skyline query (LDSQ) processing in wireless broadcast environments in this paper. Compared with answering the skyline queries in a conventional setting, two new issues arise while processing location-dependent skyline in wireless broadcast environments. First, the result of an LDSQ is closely related to the query point’s location; secondly, query processing strategies must take the linear property of wireless broadcast media and limited battery life of mobile devices into consideration. To address these new issues, this paper proposes an efficient solution for LDSQ processing in wireless broadcast environments. In particular, data objects to be disseminated are first divided into two parts via pre-computation in the broadcast server, and then a novel air data organization scheme is designed in the broadcast disk. At the mobile client end, an energy-efficient LDSQ processing algorithm is presented. To demonstrate the efficiency of our solution, extensive experiments are conducted along with detailed performance analysis.