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

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

研究成果: Article同行評審

4 引文 斯高帕斯(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.

原文English
頁(從 - 到)1482-1501
頁數20
期刊Journal of Supercomputing
76
發行號3
DOIs
出版狀態Published - 2020 3月 1

All Science Journal Classification (ASJC) codes

  • 軟體
  • 理論電腦科學
  • 資訊系統
  • 硬體和架構

指紋

深入研究「Grid-based indexing with expansion of resident domains for monitoring moving objects」主題。共同形成了獨特的指紋。

引用此