Grid-based indexing with expansion of resident domains for monitoring moving objects

Abstract

Continuous range queries (CRQs) for moving objects monitor the designated spatial regions and report their up-to-date query results. In such queries, query regions are more static than when compared to moving objects. Therefore, creating an index structure for query regions to process CRQs requires lower maintenance cost of the server than that of moving objects. To relieve the workload of the server, each moving object can be assigned with a resident domain where the object monitors the overlapped query regions and informs the server if any update occurs. In this paper, we propose a grid-based indexing with expansion of resident domains for monitoring CRQs in the mobile/ubiquitous computing environments. The proposed method expands resident domains for moving objects as large as possible so that they have less chance to inform the server about updates. Comprehensive experiments with various settings have verified that our proposed method outperforms the QR*-tree.