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.

DOI: 10.1504/IJAHUC.2017.083477

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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article