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

Jun Hong Shen, Ching Ta Lu, Mu Yen Chen, Neil Y. Yen

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1482-1501
Number of pages20
JournalJournal of Supercomputing
Issue number3
Publication statusPublished - 2020 Mar 1

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Grid-based indexing with expansion of resident domains for monitoring moving objects'. Together they form a unique fingerprint.

Cite this