当前位置:首页 >> >>

动态环境下移动对象索引技术研究_论文

第3 0卷第 1 O期  20 08年 1 0月  电 子 与 信 息 学 报  Vb . 0 . 0 13 NO 1   Oc . 0 8 t2 0  J u n l f e t o is& I f r a i n Te h o o y o r a    c r n c o El n o m to   c n l g   动态环境 下移 动对象索 引技术研 究  何凯涛  摘 唐 宇  廖 巍  郁文贤   ( 国防科技 大学电子科学与工程 学院 长沙 4 07) 103   要 :T R- e P t e是 目前广泛 使用 的移动对象 当前及 未来位置 索引技术 。该文综合考虑移动对象在速度域和空 间  r 域 中的分布 ,提 出了 E R树 索引结构,首先在速度域 中对移动对象集 进行划分,根据速度矢量大小将移动对象  TP 映 射 到 不 同 的速 度 桶 ,每 个速 度 桶 中移 动对 象 具 有相 近 的速 度 矢 量 ;对 每 个 速 度 桶 中 的移 动 对 象 ,则 利 用 TP 树  R 进行索 引。性能分析和实验表 明, E R树索引 的动态更新性能和查询性能均优于 TP -re等索引 。   TP R*te   关键词 :移动对象索 引;E R树 ;构建算 法  TP 中图分类号: P 9  T 32 文献标识码:   A 文章编号: 0959(081—5 7 5 10—8620)020—   0 Reerho   vn   jcsI d xn   to     n mi E vr n n  sac nMo igObet n e igMeh di Dy a c n i me t n   o He Ka — a     i o t Ta g Yu n     Li o W e  a  i Yu W e — i n   nxa   ( ol eo  et ncS in ea dE gn eig Nain lU ies yo  fn eT cn l y C a gh  10 3 C ia C l g f cr i ce c n   n ier , t a nvri  f e s  eh o g , h n s a4 0 7 , hn ) e El o   n o   t De o   A src: P -re s h  s o ua  d xn   t o   r h  urn n   t r o io  f vn  bet.n b ta t T R te    e i t mot p lrn e igmeh df   ec reta df u e s ino  igo jcsI  p i ot u p t mo t i  a e ,   e i d x n   t o ETPR-r e wh c  a e  n o a c u t t e d s rbu i n o   o h v l ct   o a n h sp p r a n w  e i g me h d, n t e , ih t k s i t   c o n   h   it i to   fb t   e o i d m i   y a ds aed mani p eetd F rttev lc yd ma    pi, n   vn  bet r l s e   t  iee t n  p c o i    rsne . i  h  eo i   o i i sl a dmo igo jcsaeca i di odf rn  s s t ns t sf n i f vlct  uk t yt e  eo ie,h stemo igo jcs no eb ce  a es lr e c is T e   R te  e i b cesb  h i vlc is tu h   vn  bet   n  u kth v i a  l i e. h nTP -re o y r t i mi v o t i ue     d xtemo igo jcsi ahb ce. x ei na  sl  h w  a  P te  p aea dq ey s sdt i e  h  vn  b et  ec  u kt E p r   on n metl eut so t t r s h ET R- eu d t n  u r  r p ro m a c   u p ro m  n   t e  n e i g me h d i cu i g TPR* t e . e f r n e o t e f r a y o h ri d x n   t o  n l d n   - r e  Ke  r s Mo igo jcs n eigmeh d E P te ; o sr cinag r h ywod : vn  bet  dxn   to ; T R- e C n tu t  loi m  i r o t 1 引言    随着无线通信与 GP S等空间定位技术的发展 ,在许多  应 用 如 交 通 调 度 控 制 及 移 动 计 算 等 领 域 往 往 需 要 对 移 动 终  端 的 位 置 进 行 追 踪 管 理 以提 供 相 关 查 询服 务 。但 是 由于 移 动  前及未来位置索 引方法 。   在实 际应用 中,移动对象数据库 中往往 管理着速度 分布  极不均匀 的移动对象 , 而现有的移动对象索 引包括 TP -re R te  构建算法将空 间域与速度域等 同考虑 ,忽略了移 动对象在速  度域 中分布 的特殊性 ,索 引构 建算法可 能将 在空间域邻近但  终端的位置随着时间变化,而在传统空间索引结构中存储空  间对 象的具 体位置 ,无法适 应大量 的空 间对象位 置更新 操  作 ,因而不适合于移动对象 的存储 与检索  目前 大部分研  速度 域

更多相关标签: