搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

基于网格划分的快速轨迹索引更新方法
审中-实审

申请号:201710164002.8 申请日:2017-03-13
摘要:本发明提供了一种基于网格划分的快速轨迹索引更新方法,应用于移动对象数据库领域,用提高轨迹索引的更新效率。本发明所述的基于网格划分的快速轨迹索引更新方法是通过对新加入的移动对象的轨迹数据进行预处理,保存到数据库中,并生成轨迹的索引项。通过网格划分的方式,根据轨迹索引项中MBR的值,将轨迹索引项划分到不同的网格中,生成3D R‑tree索引节点。通过批处理方式,自底向上的构建3D R‑tree的索引子树。最后将新生成的3D R‑tree索引子树合并到原有3D R‑tree中,得到更新后的轨迹的3D R‑tree索引。
申请人: 南京航空航天大学
地址: 210016 江苏省南京市秦淮区********(隐藏)
发明(设计)人: 许建秋 黄火荣
主分类号: G06F17/30(2006.01)I
分类号: G06F17/30(2006.01)I
  • 法律状态
2017-08-08  实质审查的生效 IPC(主分类):G06F 17/30申请日:20170313
2017-07-14  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  1.基于网格划分的快速轨迹索引更新方法的总体特征是以移动对象的轨迹数据为输 入,通过对新添加到数据库中的移动对象的轨迹数据做预处理,通过批处理方式,将新加入 的轨迹数据,通过轨迹划分方式,自底向上构建3D R-tree索引子树,最后将索引子树合并 到原有轨迹3D R-tree索引中,得到更新后的轨迹索引,从而提高轨迹索引更新效率。其过 程由以下三部分构成:
(1)轨迹数据预处理:将新加入的轨迹数据格式化,保持与数据库中的轨迹数据相同的 格式,对于较长的轨迹,通过轨迹分割,将轨迹分割为若干个较小的轨迹数据;
(2)建立索引子树:以(1)中生成的轨迹数据作为输入,通过网格划分方式,建立轨迹数 据的3DR-Tree索引子树;
(3)索引结构合并:以(2)中建立的3D R-Tree索引子树为参数,合并到原有轨迹索引 中,得到更新后的轨迹索引。
公开号  106951519A
公开日  2017-07-14
专利代理机构  
代理人  
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期