一种采用批量操作的移动对象的密度格网索引

Batch Operation Density Grid-based Index for Moving Objects

针对移动对象的频繁更新导致的I/O开销较大的问题,本文在密度格网索引中引入统一的磁盘管理机制,提出两个重要的批量优化方法,即批量写盘策略和预取.这些方法解决了移动对象更新过程中的I/O操作的无序性和离散性等问题,有效地提高了索引的更新性能.文中给出了这些优化方法的设计思想和算法,并分析了优化前后更新操作的时间成本变化.实验结果表明,我们的方法达到较高的更新效率且在某些方面显著优于现有的索引.

Handling frequent updates of moving objects need the high I/O cost, this paper introduced a unified disk management mechanism for the density grid index and proposed two important batch optimization methods, namely, batch flush strategy and prefetching method. The methods solved the problems of randomness and discreteness of the I/O operations during the moving objects update process. They effectively improved the update performance of the index. This paper also gave the designing ideas and algorithm of the optimization methods, and analyzed the variation of the time costs of the update process before and after optimization. The experimental evaluation reveals that our method achieves high efficiency and outperforms existing indexes significantly in some aspects.