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

• 作者: 熊伟 李瑞清 陈荦 曹竞之 资文杰
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 地理信息 空间查询 时空索引 R树 裁剪外包框
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 智能信息|Intelligent Information
• 页码范围: 1-7,30
• 页数: 8页
• 分类号: TP392
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6833.2022.03.016

摘要

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