Efficient update method for indexing locations of moving objects
- Authors
- Kwon, D; Lee, S; Lee, S
- Issue Date
- May-2005
- Publisher
- INST INFORMATION SCIENCE
- Keywords
- indexing; access method; data structures; database; moving object; R-tree
- Citation
- JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, v.21, no.3, pp.643 - 658
- Journal Title
- JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
- Volume
- 21
- Number
- 3
- Start Page
- 643
- End Page
- 658
- URI
- http://scholarworks.bwise.kr/ssu/handle/2018.sw.ssu/19376
- ISSN
- 1016-2364
- Abstract
- Tracking the changing positions of moving objects is becoming increasingly feasible and necessary. However, traditional spatial index structures are not suitable for storing these positions because of numerous update operations. In this paper, we propose an efficient update method for indexing the locations of moving objects based on the R-tree. This technique updates the structure of the index only when an object moves out of the corresponding MBR (minimum bounding rectangle). If a new position of an object is in the MBR, it changes the leaf node only. Using a secondary access path to find the corresponding leaf node, the proposed technique can update the position of the object quickly and reduce update the cost greatly. In addition, our technique can bed adopted in diverse variants of the R-tree and various applications that use the R-tree since it is based on the R-tree and it guarantees the correctness of the R-tree. We also present experimental results which show that our technique outperforms other techniques.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Information Technology > School of Software > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.