Title of article :
Spatial indexing for massively update intensive applications
Author/Authors :
MoonBae Song، نويسنده , , Hyunseung Choo، نويسنده , , Won Kim، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
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.
Keywords :
R-tree , Spatial index , Update-intensive application , Update buffering
Journal title :
Information Sciences
Journal title :
Information Sciences