Title: Spatial query processing for skewed access patterns in non-uniform wireless data broadcast environments
Authors: Jun-Hong Shen; Ming-Shen Jian
Addresses: Department of Information Communication, Asia University, Taichung 42354, Taiwan ' Department of Computer Science and Information Engineering, National Formosa University, Yunlin County 63201, Taiwan
Abstract: Location-based services (LBSs) via wireless data broadcast can provide a huge number of mobile clients for simultaneously accessing spatial data according to their current locations. Under non-uniform wireless data broadcast, more popular data appear more times than regular data, resulting in the decrease of the average client waiting time. In this paper, to efficiently support the processing of continuous window queries for LBSs, we propose a skewed spatial index considering clients' skewed access patterns in the non-uniform wireless broadcast environments. The index information considering the non-uniform broadcast is interleaved with the spatial objects on the wireless channel to support efficient access. From our experimental study, we have shown that our proposed method outperforms the multi-levelled air index scheme.
Keywords: continuous window queries; skewed access patterns; spatial index; ubiquitous computing; wireless data broadcast.
International Journal of Ad Hoc and Ubiquitous Computing, 2017 Vol.25 No.1/2, pp.4 - 16
Received: 02 Jun 2014
Accepted: 02 Sep 2014
Published online: 08 Apr 2017 *