Spatial indexing for massively update intensive applications
- Authors
- Song, MoonBae; Choo, Hyunseung; Kim, Won
- Issue Date
- 25-Oct-2012
- Publisher
- ELSEVIER SCIENCE INC
- Keywords
- R-tree; Update buffering; Spatial index; Update-intensive application
- Citation
- INFORMATION SCIENCES, v.203, pp.1 - 23
- Journal Title
- INFORMATION SCIENCES
- Volume
- 203
- Start Page
- 1
- End Page
- 23
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/16075
- DOI
- 10.1016/j.ins.2012.03.001
- ISSN
- 0020-0255
- Abstract
- Supporting high update throughput is important to provide real-time location information for many applications, which involve moving objects, such as security, military, and environmental monitoring. We present an R-tree-based index structure with a family of update strategies for supporting high update throughput. It groups updates in the update buffer, and bulk-applies them into the R-tree. Extensive empirical studies have shown that it outperforms existing techniques by 2-5 times. In our experimental environment, moreover, it is able to provide the real-time update capability, while its competitors fail to do so. (C) 2012 Elsevier Inc. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 인문대학 > 동양어문학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/16075)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.