当前位置:首页 >> 信息与通信 >>

一种适合于频繁位置更新的网络受限移动对象轨迹索引


第 3 5卷 第 7期  21 年 7   02 月 计  算  机  学  报  Vo _3   NO   l 5 .7 CH I S   OURNA L OF COM P NE E J     UTERS   J l  0 2 u y2 1   一 种 适 合 于频 繁 位 置 更 新 的 网络 受 限移 动对 象 轨迹 索 引  丁治 明   ( 国科 学 院软 件 研 究 所 基 础 软 件 国 家 工 程研 究 中心  北 京  1 0 9 ) 中 0 1 0  摘  要  移 动 对 象 索 引是 支 持 海量 移 动 对 象 管理 的一 项 关键 技 术 . 目前 的 移动 对 象 时 空 轨 迹 索 引 方 法 如 S R Tre  T — e、 TB Tre F — reMON Tre 均 直 接 以轨 迹 单 元 作 为 基 本 的索 引 记 录 单 位 , 位 置 更 新 时 需 要 频 繁 地 在 索 引 — e、 NR T e、 — e等 在   中插 入新 的记 录 , 而 严 重 地 影 响 了数 据 库 的总 体 性 能 . 了解 决 上 述 问题 , 中提 出一 种 网 络 受 限 移 动 对 象 的 动  从 为 文 态概 略 化 轨 迹 R树 索 引 ( S R T e ) D TR Tre 索 引 空 间 划 分 成 等 距 格 栅 , 通 过 格 栅 单 元 对 每 一 条 移 动 对  D T — re. S — e 将 并 象 轨迹 进 行 概 略 化 , 后 以概 略 化 轨 迹 单 元 为 基 本 索 弓 记 录单 位 建 立 R 树 索 引. 于 概 略 化 轨 迹 的 粒 度 大 大 粗 于  然 J 由 原 始 轨迹 , 因此 移 动 对 象 不 需 要 在 每 次 位 置 更 新 的 同时 触 发 索 引更 新 , 仅 需 要 在 轨 迹 跨 越 当前 格 栅 单 元 时 才 进  而 行 索 引更 新 , 而 显 著 地 降 低 了索 引 更 新 的代 价 . 验 结 果 表 明 , S R Tre 移 动 对 象 数 据 库 频 繁 位 置 更 新 的 实  从 实 D T - e在 际运 行 条 件 下 , 供 了 良好 的索 引维 护 及 总体 查 询 处 理 性 能 . 提   关键词 移 动 对 象 ; 据 库 ; 空 轨 迹 ; 略化 ; 引 数 时 概 索   TP3 9 0  DOI号 :1 . 7 4 S . . 0 6 2 1 . 1 4   0 3 2/ P J 1 1 .0 2 0 4 8 中图 法 分 类 号 An I e   t u t r   o   e e l   da e   t r — ns r i e     nd x S r c u e f r Fr qu nty Up t d Ne wo k Co t a n d M o ig0 jc  rjco is vn   b  t aetre  e T   DI G  N ZhiM i   — ng ( t n l n a n a  o t r  e e rh C n e ,I s t t 0 0 t a e C iee a e   f S i cs Be ig 1 0 9 ) Na i a  o Fu d me t l f wa eR sa c   e tr n t u e 厂S f w r , h n s  d my o   c n e , i n   0 1 0  S

相关文章:
更多相关标签: