基于区域覆盖的移动对象索引的设计与实现

摘要

对移动对象索引频繁更新问题进行了研究，提出了一种基于区域覆盖的空间索引结构虚拟网格四分树(VGQ)，通过索引移动对象所在的区域而非移动对象本身来减少由于移动对象位置改变引起的索引结构的改变，并给出了近似连续范围查询算法及增量和自底向上优化策略。实验结果表明VOQ在查询效率和空间使用上是一种有效地索引方法。