一种基于空间划分树裁剪外包框的空间索引方法

摘要

空间数据库中,基于R树的时空索引使用最小外包框对时空数据进行近似以提高查询效率,通过裁剪外包框的冗余空间可以进一步提高索引的效率。针对这一问题,提出了一种基于CBB的改进的时空索引方法。首先,将优化方法从平面二维拓展到了时空维度中,计算可能的裁剪点,在空间索引中记录外包框中的冗余空间范围,对索引节点外包框的裁剪空间进行优化,减少查询过程中不必要的子节点的计算;然后,分析时空维度中查询框与索引节点外包框的相交情况,对查询中后续判断的算法进行研究,避免裁剪过程中冗余的裁剪点比较,优化了基于时空索引进行范围查询的计算过程。实验结果表明:所提空间索引方法裁剪索引节点外包框大小是CBB方法的3倍,且减少了40%的节点计算量,查询耗时降低了20%,进一步提升了基于空间划分树的时空索引的查询性能。