移动对象数据库:问题及其解决方案 被引量：2

1

作者 李东 冯玉才 王元珍 《计算机科学》 CSCD 北大核心 2000年第8期23-26,共4页

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

关键词 移动对象数据库 数据模型 索引 查询语言

在线阅读 下载PDF 职称材料

一种移动对象数据库的自适应更新方法 被引量：1

2

作者 张小国 何坤贤 王庆 《小型微型计算机系统》 CSCD 北大核心 2010年第12期2331-2336,共6页

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

关键词 移动对象数据库 动态模型 自适应算法 通信 地图匹配 道路网络

在线阅读 下载PDF 职称材料

基于公路网的移动对象数据库数据模型 被引量：1

3

作者 卢炎生 陈刚 潘鹏 《计算机工程》 CAS CSCD 北大核心 2007年第5期36-37,40,共3页

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

关键词 移动对象数据库 公路网 移动对象的管理 数据模型

在线阅读 下载PDF 职称材料

基于对象关系数据库的移动对象数据库管理系统的研究 被引量：1

4

作者 李鹏 祝承武 谢强 《计算机应用》 CSCD 北大核心 2006年第2期385-387,共3页

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

关键词 对象关系数据库 移动对象数据库管理系统 基于位置的服务 GIS数据库系统

在线阅读 下载PDF 职称材料

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

5

作者 纪鹏程 丁治明 +1 位作者 陈滨 韩京宇 《计算机应用研究》 CSCD 北大核心 2007年第8期278-280,286,共4页

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

关键词 移动对象数据库 POSTGRESQL 交通路网 位置更新

在线阅读 下载PDF 职称材料

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

6

作者 蔡炜 朱美正 李欣 《计算机工程与设计》 CSCD 北大核心 2007年第22期5338-5340,5481,共4页

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

关键词 移动对象数据库 时空立方体 时空索引 时空数据查询 时空数据模型

在线阅读 下载PDF 职称材料

对具有不确定性的移动对象数据库的模型改进 被引量：1

7

作者 王怡 刘兆宏 +2 位作者 夏英 葛君伟 裴海英 《计算机应用研究》 CSCD 北大核心 2006年第5期232-233,共2页

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

关键词 不确定性 移动对象数据库 时空数据库

在线阅读 下载PDF 职称材料

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

8

作者 张文杰 李建中 张炜 《计算机科学》 CSCD 北大核心 2005年第9期103-107,共5页

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

关键词 移动对象数据库 历史查询 索引结构 插入算法 查询效率

在线阅读 下载PDF 职称材料

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

9

作者 郑家彬 蒋夏军 《计算机工程与应用》 CSCD 北大核心 2011年第20期138-143,共6页

如何对移动对象的XML数据记录进行快速的查找,关键在于合理地存储模型与索引结构。为了减少时空条件索引时的文件I/O操作,提出一个移动对象XML数据存储模型(时空XML存储模型),基于这个模型给出了通过一定时空条件对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存储模型与两种索引提高了查询效率。 展开更多

关键词 移动对象数据库 可扩展标示语言(XML) 存储模型 索引结构 查询

在线阅读 下载PDF 职称材料

面向对象的全时域移动对象数据模型 被引量：2

10

作者 罗建平 邬群勇 朱莉 《计算机应用》 CSCD 北大核心 2013年第4期1015-1017,1022,共4页

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

关键词 移动对象 时空数据模型 移动对象数据库 位置更新策略 面向对象

在线阅读 下载PDF 职称材料

新一代数据库技术在CSCW中的应用 被引量：1

11

作者 高云君 楼海清 +2 位作者 陈岭 陈根才 张学杰 《计算机工程与应用》 CSCD 北大核心 2005年第6期167-170,共4页

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

关键词 CSCW 主动数据库 移动对象数据库 时空数据库 协同数据库

在线阅读 下载PDF 职称材料

基于CTBN的移动对象不确定轨迹预测算法 被引量：9

12

作者 乔少杰 彭京 +2 位作者 李天瑞 朱焱 刘良旭 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第5期759-763,共5页

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

关键词 热点区域 移动对象数据库 轨迹时间连续贝叶斯网络 轨迹预测 不确定性

在线阅读 下载PDF 职称材料

一种基于城市交通网络的移动对象全时态索引 被引量：8

13

作者 陈继东 胡志智 +1 位作者 孟小峰 王凌 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期1008-1014,共7页

高效地管理移动对象以支持查询是一个重要课题.为了支持在城市交通网络上的移动对象过去、现在和将来位置查询,提出了一种新的索引技术.首先提出基于模拟预测的位置表示模型来改进对移动对象将来运动轨迹的预测精度;其次根据城市交通网... 高效地管理移动对象以支持查询是一个重要课题.为了支持在城市交通网络上的移动对象过去、现在和将来位置查询,提出了一种新的索引技术.首先提出基于模拟预测的位置表示模型来改进对移动对象将来运动轨迹的预测精度;其次根据城市交通网的特征,设计了一种全新的动态结构自适应单元(AU),将其开发为一个基于R树的索引结构(current-AU);最后在AU的基础上进行扩展(past-AU)使其支持移动对象历史轨迹查询并且避免了大量的死空间.实验证明,AU索引优于传统的TPR树和TB树索引. 展开更多

关键词 移动对象数据库 索引方法 位置模型 交通网络 位置服务

在线阅读 下载PDF 职称材料

基于路网的移动对象动态双层索引结构 被引量：5

14

作者 乔少杰 韩楠 +2 位作者 王超 祝峰 唐常杰 《计算机学报》 EI CSCD 北大核心 2014年第9期1947-1958,共12页

为了支持对大规模不确定性移动对象当前及将来位置的查询，亟需设计更加有效和高效的索引结构．当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性，对索引建立维护以及查询时性能综合考虑的研究较少．针... 为了支持对大规模不确定性移动对象当前及将来位置的查询，亟需设计更加有效和高效的索引结构．当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性，对索引建立维护以及查询时性能综合考虑的研究较少．针对已有方法的不足，提出基于路网的移动对象动态双层索引结构DISC-tree，对静态路网信息采用R＊-tree索引，对实时更新的移动对象运动轨迹采用结点更新代价较小的R-tree进行索引，设计哈希表和双向链表辅助结构对索引协同管理．成都市真实地图数据集上的实验结果表明：相比于经典的NDTR-tree，DISC-tree在索引建立和维护方面时间代价平均减少39．1％，移动对象轨迹查询时间代价平均减少24．1％；相比于FNR-tree，DISC-tree的范围查询准确率平均提高约31．6％． 展开更多

关键词 移动对象数据库 路网 索引 范围查询

在线阅读 下载PDF 职称材料

移动对象索引技术研究进展 被引量：6

15

作者 廖巍 熊伟 +1 位作者 景宁 钟志农 《计算机科学》 CSCD 北大核心 2006年第8期166-169,共4页

在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历史轨迹、当前位置和未来位置预测等各种索引技术,并根据索引空间及结构的不同对现有移动对象索引方法进... 在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历史轨迹、当前位置和未来位置预测等各种索引技术,并根据索引空间及结构的不同对现有移动对象索引方法进行了详细的分类比较与讨论,对移动对象索引技术研究方向进行了展望。 展开更多

关键词 移动对象索引 移动对象数据库 R树 TPR树

在线阅读 下载PDF 职称材料

UTR^＊-Tree：受限网络中移动对象不确定轨迹索引模型 被引量：3

16

作者 李红军 唐常杰 +3 位作者 乔少杰 代术成 王悦 郑皎凌 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2010年第2期118-125,共8页

受限网络中移动对象不确定轨迹的有效索引是移动对象数据库中的研究重点。针对现有方法的不足,提出了一种新的不确定轨迹索引结构UTR*-Tree。该索引结构采用静态和动态相结合存储管理移动对象,将变化极小的受限道路网络作为静态部分使用... 受限网络中移动对象不确定轨迹的有效索引是移动对象数据库中的研究重点。针对现有方法的不足,提出了一种新的不确定轨迹索引结构UTR*-Tree。该索引结构采用静态和动态相结合存储管理移动对象,将变化极小的受限道路网络作为静态部分使用2维空间R*-Tree进行管理;将移动对象位置则作为动态信息采用R*-Tree和Hash数组协同管理。借助该结构,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理。实验结果表明同目前有代表性的轨迹索引结构UTR-Tree相比,该索引结构在维护性能上提高了一个数量级,在查询性能上平均提高了约25%。 展开更多

关键词 移动对象数据库 受限网络 不确定性 轨迹 索引

在线阅读 下载PDF 职称材料

网络受限移动对象不确定性轨迹的索引 被引量：3

17

作者 丁治明 余波 +1 位作者 李曼 韩京宇 《计算机科学》 CSCD 北大核心 2008年第3期79-83,共5页

近年来,人们对于如何表示和处理移动对象的不确定性进行了研究,提出了一些较为有效的模型和算法。但是,在如何索引移动对象的不确定时空轨迹方面,相关的研究工作十分有限。为了解决上述问题,本文提出了一种网络受限移动对象不确定轨迹... 近年来,人们对于如何表示和处理移动对象的不确定性进行了研究,提出了一些较为有效的模型和算法。但是,在如何索引移动对象的不确定时空轨迹方面,相关的研究工作十分有限。为了解决上述问题,本文提出了一种网络受限移动对象不确定轨迹的索引结构(UTR-Tree),并给出了相关的索引更新及查询算法。在该索引结构的支持下,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理。 展开更多

关键词 移动对象数据库 不确定性 轨迹 索引

在线阅读 下载PDF 职称材料

一种基于车辆交通管理的移动对象索引方法 被引量：2

18

作者 郭景峰 孙旭光 郝浩 《计算机工程》 EI CAS CSCD 北大核心 2005年第7期193-196,共4页

提出了一种基于车辆交通管理的移动对象索引方法。移动对象索引最关键的问题是减少索引的更新代价,文章结合车辆导航系统中地图匹配技术和路网数据库技术,把传统方法对轨迹的索引变为对点的索引,同时采用扁平的索引结构——哈希方法来... 提出了一种基于车辆交通管理的移动对象索引方法。移动对象索引最关键的问题是减少索引的更新代价,文章结合车辆导航系统中地图匹配技术和路网数据库技术,把传统方法对轨迹的索引变为对点的索引,同时采用扁平的索引结构——哈希方法来索引对象,减少了系统的更新代价。根据对象所在的位置及前k次速率来计算对象将来的位置,提高了系统精确度。 展开更多

关键词 移动对象数据库 索引 哈希方法 预测速率

在线阅读 下载PDF 职称材料

基于受限移动对象当前及将来时刻检索的时空索引结构研究 被引量：2

19

作者 郭菁 郭薇 周洞汝 《小型微型计算机系统》 CSCD 北大核心 2007年第2期318-321,共4页

在给定的空间及时间范围内,如何构建高效的时空索引结构,以实现对移动对象快速有效的检索,是实现定位服务、智能交通、数字化战争等诸多应用中所迫切需要解决的问题.本文依据移动对象的运动特点,提出了一种面向当前及将来时刻快速更新... 在给定的空间及时间范围内,如何构建高效的时空索引结构,以实现对移动对象快速有效的检索,是实现定位服务、智能交通、数字化战争等诸多应用中所迫切需要解决的问题.本文依据移动对象的运动特点,提出了一种面向当前及将来时刻快速更新及有效检索的索引结构—PQR树.PQR树是综合PMRQuad树和R*树的结构,首先依据道路分布用PMRQuad树将移动对象的索引空间实行粗略的层分割,将所有快速移动对象与道路相关联.然后用R*树索引分布在各个子空间块内的类静止对象.实验结果表明PQR树具有良好的更新和查询性能. 展开更多

关键词 移动对象 移动对象数据库 时空索引

在线阅读 下载PDF 职称材料

受限网络移动对象不确定性轨迹的查询 被引量：2

20

作者 宋广军 郝忠孝 王丽杰 《计算机工程》 CAS CSCD 北大核心 2010年第6期276-277,280,共3页

针对移动对象轨迹的内在不确定性及其导致的查询精度较低的问题,将已有移动对象的空间轨迹不确定性模型应用于网络移动对象的轨迹表示中。在此基础上,将概率查询方法运用到受限网络移动对象的不确定轨迹查询中,提出移动对象轨迹的不确... 针对移动对象轨迹的内在不确定性及其导致的查询精度较低的问题,将已有移动对象的空间轨迹不确定性模型应用于网络移动对象的轨迹表示中。在此基础上,将概率查询方法运用到受限网络移动对象的不确定轨迹查询中,提出移动对象轨迹的不确定性点查询和概率范围查询方法。实验结果表明,该方法具有较高的查询效率。 展开更多

关键词 移动对象数据库 不确定性 概率范围查询

在线阅读 下载PDF 职称材料