%0 Journal Article
%T 一种采用批量操作的移动对象的密度格网索引
%A 李想
%A 李文海
%A 章登义
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 针对移动对象的频繁更新导致的I／O开销较大的问题，本文在密度格网索引中引入统一的磁盘管理机制，提出两个重要的批量优化方法，即批量写盘策略和预取．这些方法解决了移动对象更新过程中的I／O操作的无序性和离散性等问题，有效地提高了索引的更新性能．文中给出了这些优化方法的设计思想和算法，并分析了优化前后更新操作的时间成本变化．实验结果表明，我们的方法达到较高的更新效率且在某些方面显著优于现有的索引
%K 批量加载
%K 批量刷盘
%K 预取
%K 密度格网
%U http://xwxt.sict.ac.cn/CN/abstract/abstract3098.shtml