《表3 时空范围查询实验结果Tab.3 Efficiency comparison of spatio-temporal range queries》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《MFSTR-tree:面向Argo海洋浮标的时空数据索引》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

表3是3种索引时空范围查询效率实验结果。从图5的对比中不难发现当查询范围扩展到时空，随着查询窗口的增大，HR-tree的效率明显降低，无论是访问节点数还是MBB求交次数都先后超越了STR-tree和MFSTR-tree。访问节点数分别在查询窗口大约为2%和4%超过MTSTR-tree和STR-tree；MBB求交次数在3%和7%超过，其中MFSTR-tree相比于普通STR-tree在时空范围查询效率上依然保持一定优势。分析原因在于:①HR-tree的序列快照模型将时间和空间信息分别维护，造成了索引本身体积较大，随着时间跨度增加，访问的节点数成倍增加，导致其效率急剧降低。另外2种索引由于同时保留了部分轨迹和轨迹间的空间邻近关系，搜索到达轨迹束层时，仅通过存储位置的计算可过滤掉大量无关的轨迹束节点，因此优势得以体现。②MFSTR-tree索引方法基于轨迹束的更新频率根据式（3）通过求交计算的方式筛选掉大量的无效采样点，因此效率得以提升，而STR-tree仍需要对轨迹束内的采样点逐个进行判断。