一种面向大规模GPS轨迹数据的混合多级时空索引构建方法.pdfVIP

  • 11
  • 0
  • 约1.3万字
  • 约 13页
  • 2024-04-20 发布于四川
  • 举报

一种面向大规模GPS轨迹数据的混合多级时空索引构建方法.pdf

本发明公开了一种面向大规模GPS轨迹数据的混合多级时空索引构建方法,以分段轨迹的最小边界矩形作为基本的时空单元进行索引,通过贪心算法对轨迹进行优化分段处理,使得分割后轨迹段MBR的空白空间最小,并尽可能减少冗余与重叠的MBR,提高空间利用率与索引构建效率;其次,在时间维度上进行自适应划分,以时间区间形成轨迹分区,将处于相同区间的时空轨迹段划分到同一分区,并为分区加上编码,联合哈希表构建全局索引。同时,利用多级R*树实现分区局部索引,提供高效的轨迹时空查询支持。提高索引的构建效率与空间利用率,提供

(19)国家知识产权局

(12)发明专利申请

(10)申请公布号CN117909436A

(43)申请公布日2024.04.19

(21)申请号202410098076.6

(22)申请日2024.01.24

(71)申请人昆明理工大学

文档评论(0)

1亿VIP精品文档

相关文档