QR*-Tree: An Adaptive Space-Partitioning Index for Monitoring Moving Objects
- Authors
- Phan, TK[Phan, Tien-Khoi]; Jung, H[Jung, HaRim]; Youn, HY[Youn, Hee Yong]; Kim, UM[Kim, Ung-Mo]
- Issue Date
- Mar-2017
- Publisher
- INST INFORMATION SCIENCE
- Keywords
- moving objects; location sensing; location-update stream; location-based services; range monitoring queries; query indexing; mobile/ubiquitous computing
- Citation
- JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, v.33, no.2, pp.385 - 411
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
- Volume
- 33
- Number
- 2
- Start Page
- 385
- End Page
- 411
- URI
- https://scholarworks.bwise.kr/skku/handle/2021.sw.skku/29945
- ISSN
- 1016-2364
- Abstract
- A continuous range query over moving objects continually retrieves the moving objects that are currently within a given query region of interest. Most existing approaches assume that moving objects continually communicate with the server to report their current locations and the server updates the results of queries continuously. However, this assumption degrades the system performance because the communication cost and the server workload increase when the number of moving objects and queries becomes huge. The QR-tree is a query indexing structure, which helps the server cooperate with the moving objects efficiently by utilizing the available computational resources of the moving objects to improve the overall system performance. In this paper, we propose a variant of the QR-tree, namely, the QR*-tree, which helps reduce (i) the amount of location-update stream generated from moving object and (ii) the server work load for query evaluation. Through a series of comprehensive simulations, we verify the efficiency of the QR*-tree in terms of the wireless communication cost and the server workload.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Computing and Informatics > Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.