《表2 单时间切片查询实验结果Tab.2 Efficiency comparison of time slices queries》

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

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

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

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

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

实验结果如表2所示，从图4的对比结果不难发现，随着查询窗口的不断增大，STR-tree和MF-STR-tree索引无论是在访问节点数还是MBB求交次数均大于HR-tree索引，因此查询效率低于HR-tree，其中STR-tree索引效率降低尤为突出，经过改进的MFSTR-tree在时间切片查询中的效率虽仍不及HR-tree，但已经得到了较大改善。主要原因在于:①STR-tree和MFSTR-tree以一条轨迹束作为3DR-tree节点上的基本存储单元，二者相比于HR-tree本身存在节点MBB重叠率高的缺陷，特别是在维度增加的情况下对效率的影响极为显著；②MF-STR-tree在轨迹长度上基于频率的动态控制手段有效降低了轨迹节点的重叠率，同时在命中目标轨迹节点后利用频率和起始时间筛选轨迹中满足条件采样点的方式减少了采样点的访问数量，虽然效率仍不及HR-tree，但已部分弥补了STR-tree在时间切片查询效率中的严重不足。