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

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


第 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

相关文章:
一种适合于频繁位置更新的网络受限移动对象轨迹索引_论文.pdf
一种适合于频繁位置更新的网络受限移动对象轨迹索引 - 移动对象索引是支持海量移动
阿克苏职称改革职称论文发表-计算机网络维护管理论文选....doc
阿克苏职称改革职称论文发表-计算机网络维护管理论文选题题目_计算机软件及应用_IT/...一种适合于频繁位置更新的网络受限移动对象轨迹索引 65……基于 LAN 的船用综合...
网络受限移动对象过去、现在及将来位置的索引.pdf
网络受限移动对象过去、现在及将来位置的索引 - 提出了一种适合于网络受限移动对象数据库的动态轨迹R树索引结构(network-constrained moving objects dynamic...
支持频繁位置更新的不确定移动对象索引策略.pdf
摘 要移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引 不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU...
天全县职称论文发表网-计算机网络维护管理论文选题题目.doc
天全县职称论文发表网-计算机网络维护管理论文选题题目_互联网_IT/计算机_专业...一种适合于频繁位置更新的网络受限移动对象轨迹索引 91……多核处理器非一致 ...
一种基于受限网络的移动对象索引结构.pdf
一种基于受限网络的移动对象索引结构_电子/电路_工程科技_专业资料。为了提高受限...一种适合于频繁位置更新... 66人阅读 14页 2.00 一种改进的基于交通...
支持固定网络中频繁更新的移动对象混合索引模型.pdf
一种支持固定网络频繁更新的移动对象混合索引模型,它由一棵描述固定道路网络...FN既管理了移动对象实时位置,支持位 置的频繁更新;又保存了历史轨迹,提供了范围...
一种改进的移动对象轨迹索引方法.pdf
一种改进的移动对象轨迹索引方法_电子/电路_工程科技_专业资料。移动对象索引...一种适合于频繁位置更新... 66人阅读 14页 2.00 一种索引移动对象过去...
一种支持高效并发访问的移动对象索引_赵亮.pdf
一种支持高效并发访问的移动对象索引_赵亮_互联_...此外 , 在移动对象的应用中 , 由于其频繁更 新 ...2. 1 并发更新算法 移动对象位置更新是从索引的...
支持频繁更新的移动对象混合索引方法_论文.pdf
支持频繁更新的移动对象混合索引方法 - TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术,但是其频繁更新性能低下.通过在TPR-tree上增加一个指向索引树中间...
一种基于交通路网的移动对象索引结构.pdf
一种基于交通路网的移动对象索引结构 - 以提高移动对象数据库中交通道路上的移动对象位置查询效率为目标,通过借鉴FNR-tree的思想并加以改进和综合运用hash表、动态...
一种基于二层网格的移动对象B+树索引.pdf
移动对象数据不同于普通数据的一个最 重要特点是移动对象位置不断变动,对数据的更新操作更 加频繁,所以,对移动对象的索引不仪要支持有效的查询, 而且要支持频繁...
面向路网的移动对象全时态高效索引模型.pdf
采用添加临近路段信息的方法索引历史轨迹和实时位置...进行轨迹的预测.实验结果表明,该模型具有较好的更新 ...条件,提出一种面向路网的移动对象全时态高效索引模 ...
基于道路分布的移动对象动态组合索引方法_图文.pdf
FNR 树可以 对 受限网络中的移动对象进行索引 , ...一种是对边的索引 , 别一种是对路径的索引 , 但...理移动对象线性增长的历史信息和频繁更新的现在 与...
一种基于固定网络的移动对象运动轨迹索引模型_论文.pdf
一种基于固定网络的移动对象运动轨迹索引模型_信息与通信_工程科技_专业资料。...一种适合于频繁位置更新... 66人阅读 14页 2.00 基于移动对象运动...
基于LRS与GDF的移动对象轨迹建模及索引.pdf
基于LRS与GDF的移动对象轨迹建模及索引 - 针对当前基于受限网络的移动对象管理研究中道路网模型简单,以及以空间平面坐标表达移动对象位置的方法不适合于道路网应用的...
基于固定网络的移动对象轨迹查询_论文.pdf
在基于固定网络的移动对象轨迹查询方面,现有的索引模型只能管理移动对象当前和过去...一种适合于频繁位置更新... 65人阅读 14页 2.00 移动对象在空间网络...
路网中移动对象轨迹索引的研究.pdf
网中移动对象轨迹索引的研究 - 索引结构对有效保存和查询移动对象的运动轨迹是至关重要的.根据交通网络中移动对象轨迹特点,讨论了目前具有代表性的几种索引结构...
AP-I-种快速预测路网中移动对象未来位置的索引.pdf
AP-I-种快速预测路网中移动对象未来位置的索引 - 随着智能交通、基于位置的广告投放、移动对象监测等应用的广泛发展,如何快速预测未来某一时间点的对象的位置成为...
一种采用批量操作的移动对象的密度格网索引.pdf
一种采用批量操作的移动对象的密度格网索引 - 针对移动对象频繁更新导致的I/O开销较大的问题,本文在密度格网索引中引入统一的磁盘管理机制,提出两个重要的批量...
更多相关标签: