移动对象数据库:问题及其解决方案

一、引言在记录了移动对象以及位置的相关信息的数据库中,比如有一个存储了出租车位置信息的数据库,对该数据库的一个典型查询是:查询在牌号为ABC123卡车(需要他人帮助)周围1公里内的卡车;又如,在包含对象位置的战场数据库中,一个典型的查询可以是:检索给定地区的友方直升机,或者检索在这个地区10分钟内将到达的友方直升机。

一种移动对象数据库的自适应更新方法

更新频率的选择是移动对象数据库领域的一个难题.基于局部线性化思想,给出移动对象的常速率及常加速度-常角速度动态模型.接着,模糊逻辑定量化方法被用于描述移动对象的状态及推算误差.综合考虑推算距离误差、速度变化、时间间隔等多种因素,一个"或"门计算单元被用以判断是否需要更新.利用地图匹配的计算结果,根据道路的特征,提出自适应选择动态模型的方法.最后,用跑车实验验证了所述算法性能.本算法高度可配置,能够在自适应选择更新频率的情况下,较忠实记录移动对象状态信息.

基于公路网的移动对象数据库数据模型

移动对象数据库对大量移动对象的位置信息进行管理,能够支持传统数据库不能进行的时空查询,考虑到大多数移动对象的运动都固定在已知的路线中,基于公路网的移动对象数据模型、通过对公路网拓扑图的数字化转换,能够对移动对象进行有效的管理,该文采用实时平均法来反映每条线路的动态运行情况,对移动对象未来位置进行了精确预测。

基于对象关系数据库的移动对象数据库管理系统的研究

基于对象关系数据库设计了一个移动对象的数据模型,查询语言和相应的数据库管理系统。此系统结合GIS数据库系统能够表述移动物体和支持对运动物体的查询,从而实现基于位置的服务。本系统支持不确定性和复杂可扩展的空间结构,最后描述了这个系统的执行与实现。

移动对象数据库中的索引机制

无线通信技术和定位技术以其显著的实用性和先进性成为近年来的热门研究课题 ,同时各种应用中对移动对象的定位和跟踪能力的要求也越来越高。在 R*树的基础上提出一种多维空间索引结构 TPR树 ,以实现对活动在 (或可能活动在 )某区域内的移动对象的快速查询。分析和解决了 TPR树在查询、插入、删除和适时更新等处理中存在的问题。

移动对象数据库及其应用

本文分析了用传统数据库管理移动对象存在的问题，介绍了移动对象数据库的主要特点，列举了移动对象数据库的几种应用，表明移动对象数据库在运动目标轨迹信息的存储管理与分析应用中起着核心作用。

移动对象数据库的索引和查询

该文首先概述了移动对象数据库(Moving Objects Database,MOD)的特点;接着,针对移动对象数据库的索引方法展开,根据移动对象索引空间的不同,将移动对象索引分为无限制空间移动对象索引和网络空间移动对象索引,阐述了几种主要的移动对象索引技术的发展情况;然后,分析了一下移动对象数据库中的查询技术,指出对查询策略的评价应多方面,多角度考虑;最后简述了移动对象索引和查询的发展方向。

基于交通路网的移动对象数据库系统的研究和设计

给出了在PostgreSQL基础上的基于交通路网的移动对象数据库系统的设计方案,系统地介绍了其体系架构、扩展的数据类型和操作以及代理中间层的功能设计。该系统为进一步研究移动对象更新算法以及移动对象数据索引提供了基础。

移动对象数据库中时空索引技术的研究

提出了基于移动对象运动轨迹的时空立方体模型,在该模型中,移动对象的运动轨迹按一定时间间隔划分,每段运动轨迹对应一个最小外接时空长方体,它是存储、访问的一个基本单位。基于该模型设计了相应的时空索引和时空查询算法。验证表明,模型在减少数据冗余和时空查询性能方面有较大提高。

对具有不确定性的移动对象数据库的模型改进

针对带不确定性移动对象的模型在回答未来时空查询时的提问及查询计算量方面所存在的问题,提出了改进方案。该方案使移动对象数据库和用户对于信息不精确的容忍度之间得到了很好的协调。

E3D R-Tree:一种处理移动对象数据库历史查询的索引结构

历史查询是移动对象数据库管理的一个重要方面。为提高历史查询效率,在3D R-Tree基础上实现了优化的索引结构E3D R-Tree。在E3D R-Tree中,结合移动对象数据特征引入空白区域作为新的插入代价参数,同时,在插入算法中利用最小代价优先搜索算法确定全局最优插入路径,并给出算法正确性证明。实验结果表明,E3D R-Tree查询效率高于3D R-Tree。

移动对象数据库将来查询方法研究

首先提出一个移动对象的轨迹模型,能建模低维和高维运动轨迹,并在此基础上提出一个具体的移动对象将来查询方法,该方法能应用于多种索引结构。本文基于R树结构,给出了对于不同查询形式的具体实现过程。

基于GPS车辆跟踪系统的移动对象数据库应用研究

本文结合GPS车辆实时跟踪应用系统,利用移动对象数据库技术,对移动车辆的运动空间及时间进行分割,建立了移动目标数据库的数据模型、数据结构以及索引结构,实现实时更新车辆位置信息,有效地回放移动车辆的历史行驶轨迹,预测车辆将来的运动路线。

移动对象XML数据库的存储与索引

如何对移动对象的XML数据记录进行快速的查找,关键在于合理地存储模型与索引结构。为了减少时空条件索引时的文件I/O操作,提出一个移动对象XML数据存储模型(时空XML存储模型),基于这个模型给出了通过一定时空条件对XML数据记录进行聚集的ATS(Append Track node to Spatial node)算法。针对3DR树的缺点与时态条件在移动对象索引中的重要性,提出了HSTR(Hashing-Spatio-Temporal-Rtree)与HC3DR(Hashing-Changing-3DRtree)两种复合索引结构,能够有效地支持涉及时空条件的查询。实验结果表明,时空XML存储模型与两种索引提高了查询效率。

嵌入式移动数据库系统中的查询处理技术

本文主要介绍了嵌入式移动数据库系统中的两类查询处理技术,一种是静态位置相关查询(SLRQ),另一种是移动对象数据库查询(MODQ);本文简要的说明了这两种查询的特点和基本原理,并且分析了这两种查询的不同之处和应用中的优缺点。

移动数据库在地震形变测量中的应用浅析

地震形变测量是地震预测研究重要的数据来源。介绍了地震形变测量的现状和工作特点,并引出移动数据库的概念。以流动水准测量为例,重点介绍移动对象数据库的相关技术在两种水准测量需求中的可能应用,为读者提供有意义的设想。

面向对象的全时域移动对象数据模型

在面向对象模型中加入对动态属性的支持,提出和建立了一种面向对象的支持全时域数据存储和查询的移动对象数据模型。探讨了GPS定位信息中精度、方位等信息对移动对象位置更新的影响,并给出了一种新的基于定位精度、速度和方位的动态阈值位置更新策略,解决了移动对象的全时域存储和查询方法。最后对面向对象的全时域移动对象数据模型进行了验证,实验表明该动态阈值位置更新策略在不影响移动对象运动轨迹精度的情况下,可以有效减少位置更新,节省数据传输流量,减少数据存储量。

新一代数据库技术在CSCW中的应用

支持协同工作是最重要的数据库应用之一。分析CSCW对数据库的要求,并从科研角度出发,具体阐述分布式数据库、时态数据库、实时数据库、主动数据库、移动对象数据库、时空数据库以及其它数据库(如协同数据库、多版本数据库等)等新一代数据库技术在CSCW中的应用。

时空数据库查询研究(英文)

随着移动定位技术的飞速发展,追踪移动对象以提供定位服务(location-based services,LBS)已变得切实可行。一般地,定位服务器被构建为一个移动对象数据库。主要讨论在移动对象数据库中查询时空数据的相关核心技术,包括数据模型、索引结构。并给出了一种可用于LBS环境下的相关实现。

基于CTBN的移动对象不确定轨迹预测算法

为了高效准确地预测移动对象动态运动轨迹,提出了一种基于轨迹时间连续贝叶斯网络(CTBN)的不确定性轨迹预测算法,充分考虑了移动速度和方向对移动对象动态运动行为的影响,包含3个主要步骤:热点区域挖掘将轨迹数据集划分为不同的热点聚簇;轨迹时间连续贝叶斯网络的构建,其由3个变量(街区号、移动速度、移动方向)构成的状态组合;利用该网络预测移动对象动态运动行为计算可能运动轨迹。不同数据集上的实验结果表明该算法的预测精度优于朴素预测算法,并证明了热点区域挖掘的作用在于能够在保证较高预测准确性的前提下提高预测时间性能近60%。