Spatial indexing for massively update intensive applications

作者：Song MoonBae^*; Choo Hyunseung; Kim Won

来源：Information Sciences, 2012, 203: 1-23.

DOI：10.1016/j.ins.2012.03.001

• R-tree
• Update buffering
• Spatial index
• Update-intensive application

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.

• 出版日期2012-10-25