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