收藏本站
《华中科技大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

空间数据库中移动对象位置管理技术研究

张恒飞  
【摘要】:随着移动技术进步和移动应用深入生活,移动对象规模及由其产生的信息量急速增长,促使移动对象数据库迅猛发展。作为提升移动对象数据库查询效率的关键技术,移动对象索引结构及其相应算法的优劣直接影响到应用的性能表现。由于移动对象新特性使得传统数据库的索引结构不能被直接继承使用,新的移动对象索引结构不断被提出,大致可分为管理移动对象的过去信息历史信息索引和管理移动对象近期及未来信息的预测查询索引两大类别。但是,移动对象索引技术还没有达到可以进行大规模商用的程度,移动对象索引的性能还需要进一步提高。通过对移动对象的数据特性的研究,我们总结了移动对象管理的难点,结合前人的工作,提出了高效的索引结构和相关算法。 首先,针对移动对象查询过程中出现的候选查询范围过大问题,提出了基于时间域、速度域和空间域的多域划分技术,其中时间域提供处理移动性的能力,速度域划分负责缩减候选查询范围,空间域划分结合空间填充曲线完成高维位置属性维化。多域划分使得每个划分对应的查询候选范围大幅减小,从而获得较小的移动对象候选集,减小了查询耗费。在多域划分的基础上,设计实现了移动点状对象索引MPB-tree。以该结构为平台,证明了多域划分的可行性和有效性,验证了对于多域划分的定性和定量推理,得到了关于最佳多域划分参数的计算方法。MPB-tree使用空间填充曲线结合空间域划分将高维移动对象一维化,其中空间填充曲线的秩对索引效率有直接影响。通过对查询过程中节点访问问题进行研究,推导出MPB-tree中空间填充曲线秩与多域划分参数之间的关系,设计了自适应的空间填充曲线秩,提出了以此为基础的自适应移动点状对象管理机制。 其次,针对移动多边形对象形状不规则、拓扑和距离计算复杂度高的问题,提出使用基于时间参数化外包矩形和时间参数化多重内接圆的多重时间参数化近似表达来分别对移动多边形的内外边界进行拟合。多重时间参数化近似表达能够在索引的叶子节点入口中代替移动对象,参与更新与查询过程,完成组织和过滤任务。提出了基于多重时间参数化近似表达的M2TPR-tree及其相应算法,验证了多重时间参数化近似表达在拟合移动多边形对象方面的优势。多重时间参数化近似表达会引起叶子节点入口尺寸增大,引起索引高度的增长,导致索引结构性能退化。根据时间参数化多重内接圆不参与结构组织的特点,提出使用单独的哈希结构对其进行管理,在不影响查询性能的同时解决了索引退化问题。针对TPR*-tree周期性整体重建引起的服务不连续,采用时间域划分策略,以时间域上的多子树交替更新代替周期性整体重建,提高了索引结构的可用性。 另外,本文还针对基于位置服务中最常见的kNN查询进行了特别的研究。在点状移动数据查询方面,提出了基于MPB-tree的半径迭代算法,利用多域划分的优势,提高了点状移动对象kNN查询的效率。移动多边形对象的kNN查询方面,提出基于多重时间参数化近似表达分支界限算法。通过研究移动点、TPBR和TPMultiEC之间的空间关系及距离计算,得到了基于TPBR和TPMultiEC的分支界限查询距离度量。通过低误差的距离度量,索引结构遍历过程中的剪枝效果得到大幅提升,查询过程中的节点访问数量明显下降。 本文通过实验性研究,证实了以上理论的正确性和方法的高效性,并通过大量序列对比实验,初步掌握了这些结构和方法的性能规律,为实用推广和更深层次的研究奠定了良好的基础。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 朱为;马劲松;;用邻近索引来加快邻近关系处理的算法研究[J];测绘科学;2008年03期
2 林伟华;伍永刚;谈晓军;余艳;毛典辉;;基于R-tree的多重近似索引研究[J];测绘科学;2009年06期
3 许林;李清泉;杨必胜;;一种基于道路网的移动对象的位置索引与邻近查询方法[J];测绘学报;2010年03期
4 张奋;潘梅生;邹北骥;;基于SR-树的空间对象最近邻查询[J];计算机工程与应用;2007年04期
5 郝忠孝;刘永山;;空间对象的反最近邻查询[J];计算机科学;2005年11期
6 廖巍;熊伟;景宁;钟志农;;移动对象索引技术研究进展[J];计算机科学;2006年08期
7 廖巍;吴晓平;严承华;钟志农;;一种新的道路网络连续查询处理方法[J];计算机科学;2009年09期
8 朱洪波;杨龙祥;朱琦;;物联网技术进展与应用[J];南京邮电大学学报(自然科学版);2011年01期
9 孟小峰,周龙骧,王珊;数据库技术发展趋势[J];软件学报;2004年12期
10 王淼;;基于Voronoi图的最近邻查询的研究[J];微计算机信息;2008年33期
【共引文献】
中国期刊全文数据库 前10条
1 殷年;4D产品与GIS应用[J];安徽地质;2002年03期
2 任俊杰;;基于DTM建立矿区数字复垦土壤特性模型[J];安徽农业科学;2009年07期
3 李娜;殷学永;赖瑞勋;;基于GIS的二维水沙数据的管理及可视化研究[J];安徽农业科学;2009年29期
4 黄道伟;任啟萍;张小宏;宋元福;;基于Geoway ForLand建立二次土地调查数据库的探讨[J];安徽农业科学;2010年20期
5 郇正军;赵国富;;基于土地利用的空间数据挖掘系统的设计与实现[J];安徽农业科学;2011年07期
6 李元鸿;;基于SuperMap的祁连山自然保护区森林防火地理信息系统建设[J];现代农业科技;2011年04期
7 刘晓宇;李宏;;浅谈新疆空管系统中的GIS与RS技术应用[J];信息安全与技术;2012年02期
8 王占昌;数字鞍山空间信息建设的架构及其关键技术[J];鞍山师范学院学报;2003年02期
9 孙鹏翔;胡昱玲;;ArcGIS9.0在水文分析中的应用[J];安徽水利水电职业技术学院学报;2010年01期
10 宋祥斌,姜伟;GIS在城市地下空间中的应用及展望[J];地下空间;2004年03期
中国重要会议论文全文数据库 前10条
1 李东皤;黄少锐;魏蛟龙;唐祖平;;天线相位中心偏差对精密定位精度影响的研究[A];第三届中国卫星导航学术年会电子文集——S03精密定轨与精密定位[C];2012年
2 徐欢;;GPS精密单点定位技术分析与研究[A];第三届中国卫星导航学术年会电子文集——S03精密定轨与精密定位[C];2012年
3 叶劲松;刘礼勇;崔应寿;范文涛;;云南省公路通达管理地理信息系统建设[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
4 崔应寿;叶劲松;刘柳杨;马景宇;;GIS支持下的公路信息管理平台建设[A];现代测量技术与地理信息系统科技创新及产业发展研讨会论文集[C];2009年
5 姚冏;马润赓;袁立;;ArcSDE在军事地理空间数据管理中的应用探讨[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
6 陈胜鹏;邱文;;基于元数据的空间地理信息管理系统整合的研究与实现[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
7 张圣丽;邹汉平;陈晓玲;;长江航道GIS数据规范化研究[A];中国测绘学会2010年学术年会论文集[C];2010年
8 郭仁安;;GIS中属性数据质量控制的研究与探讨[A];中国测绘学会2010年学术年会论文集[C];2010年
9 周玉清;;城市公共安全应急平台数据库的组织管理与更新的研究与实现[A];重庆市测绘学会第三届优秀论文评选获奖论文暨2005-2006年度学术交流会论文选编[C];2008年
10 张秀英;;基于Java技术的WebGIS[A];重庆市测绘学会第三届优秀论文评选获奖论文暨2005-2006年度学术交流会论文选编[C];2008年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 马纯永;城域景观VRGIS一体化仿真平台研究与实现[D];中国海洋大学;2010年
3 孙贤斌;三维信息获取技术中定标与图形包含问题的研究[D];华中科技大学;2010年
4 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
5 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
6 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
7 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
8 陈春雷;多尺度林业遥感数据融合技术的应用研究[D];北京林业大学;2011年
9 童滋雨;城市绿地配置的量化方法研究[D];南京大学;2011年
10 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 苏毅;兰陵溪小流域生态系统健康评价研究[D];华中农业大学;2010年
2 武炜;煤矿井下火灾事故人员逃生可视化技术研究[D];河南理工大学;2010年
3 宋东峰;基于WebGIS的矿井瓦斯地质信息网络管理技术与应用[D];河南理工大学;2010年
4 田继辉;用于三维影像快速浏览的多尺度DEM数据组织研究[D];河南理工大学;2010年
5 梁鹏帅;基于OpenGL的三维可视地理信息系统初步设计[D];河南理工大学;2010年
6 冯幼贵;基于GIS的矿山开采地表移动与变形预计[D];山东科技大学;2010年
7 田会波;海底地形三维可视化[D];山东科技大学;2010年
8 程妍妍;基于嵌套Spreadsheet和数据流的多模态的Mashup应用构造[D];山东科技大学;2010年
9 孙静;基于双目立体视觉的多相机三维重建技术实现[D];山东科技大学;2010年
10 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 赵园春;李成名;赵春宇;;并行R树空间索引中叶节点大小的确定方法研究[J];测绘科学;2008年04期
2 史文中,郭薇,彭奕彰;一种面向地理信息系统的空间索引方法[J];测绘学报;2001年02期
3 丁治明,孟小峰,白芸,丁锐;基于关系数据库的位置相关查询处理[J];计算机研究与发展;2004年03期
4 陈继东;胡志智;孟小峰;王凌;;一种基于城市交通网络的移动对象全时态索引[J];计算机研究与发展;2007年06期
5 过志峰,王宇翔,杨崇俊;空间数据索引与查询技术研究及其应用[J];计算机工程与应用;2002年23期
6 张芩,王振民;QR-树:一种基于R-树与四叉树的空间索引结构[J];计算机工程与应用;2004年09期
7 刘永山,薄树奎,张强,郝忠孝;多对象的最近邻查询[J];计算机工程;2004年11期
8 孟小峰;Web信息集成技术研究[J];计算机应用与软件;2003年11期
9 沈苏彬;范曲立;宗平;毛燕琴;黄维;;物联网的体系结构与相关技术研究[J];南京邮电大学学报(自然科学版);2009年06期
10 刘宇,朱仲英,施颂椒;派生索引空间连接查询[J];上海交通大学学报;2001年02期
【相似文献】
中国期刊全文数据库 前10条
1 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
2 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
3 李萍萍;郝忠孝;;Hilbert曲线的2维时空索引[J];哈尔滨理工大学学报;2009年05期
4 张彦满;余建桥;;路网中基于RQOP树的移动对象索引技术研究[J];西南师范大学学报(自然科学版);2011年02期
5 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
6 徐少平,徐少文,罗洁;XBR树:一种基于四叉树的空间对象移动路径索引结构[J];现代计算机;2005年06期
7 邢伟;张守志;施伯乐;;一种基于二层网格的移动对象B+树索引[J];计算机工程;2011年02期
8 赵卿松;卢炎生;;移动对象位置预测的索引方法[J];计算机科学;2006年08期
9 梁野;龚雪晶;慈林林;;基于网格分组移动对象的索引方法[J];北京理工大学学报;2008年08期
10 李伯权;;基于轨迹不确定的移动对象的预测处理[J];齐齐哈尔大学学报;2008年06期
中国重要会议论文全文数据库 前10条
1 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
2 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
4 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
6 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
7 刘实;陈荦;赵亮;谭洁;;面向位置服务的移动对象查询处理原型系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
8 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
9 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
10 殷晓岚;丁治明;李京;;移动对象在空间网络数据库上的kNN查询[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;Word中的“微调”技术[N];中国计算机报;2005年
3 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
4 中国人民大学信息学院 孟小峰 曹会萍 丁锐;移动数据管理现状[N];计算机世界;2001年
5 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
6 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
7 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
8 广东 邓勇健;办公小便笺[N];电脑报;2004年
9 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
10 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
中国博士学位论文全文数据库 前10条
1 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
2 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
3 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
4 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
5 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
6 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
7 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
8 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
9 齐鸣;共享内存并行系统上空间数据检索及优化研究[D];中国科学技术大学;2012年
10 邵非;基于位置感知的移动信息服务若干关键技术研究[D];华东师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
2 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
3 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
4 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
5 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
6 刘颖;一种受限网络中移动对象的不确定性近邻查询算法[D];哈尔滨工程大学;2011年
7 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
8 肖刚;不确定移动对象的异常点检测技术[D];东北大学;2009年
9 赵禹;面向移动对象实时跟踪的查询优化算法的研究[D];电子科技大学;2012年
10 牛剑光;移动对象连续K近邻查询处理技术研究[D];国防科学技术大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026