收藏本站
《浙江大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

陈楠  
【摘要】:随着全球定位系统,传感器网络和无线通讯等技术的迅速发展,使得跟踪和记录连续运动物体的位置成为可能。各种应用领域,如交通控制,气象监测,移动计算,基于位置的服务和数字战场等,又进一步推动了时空数据库和移动对象数据库的诞生与发展。近年来,时空数据库和移动对象数据库已经成为了数据库领域一个重要的研究方向,受到了理论界和产业界共同的高度关注。其中,移动对象的索引和查询技术是时空数据库和移动对象数据库的关键性核心技术。然而,目前时空数据库和移动对象数据库尚未实现产业化和实用化,其研究有待进一步深入。而且国内在该领域的研究与国外存在较大差距,因此,对移动对象的索引和查询技术进行研究有着重要的理论意义和广阔的应用前景。 本文针对现有研究的不足,对移动对象的索引和查询技术进行了研究,提高了索引的性能和智能化程度,丰富了移动对象的查询类型,能够满足移动对象在实际应用环境下的需求。本文的研究分为移动对象的空间属性管理和各种类型属性管理两个部分展开,在以下一些方面进行了创造性的工作: (1)移动对象索引的时效性研究:在分析实际应用环境的基础上,为解决移动对象索引的时效性问题,本文在移动对象建模的过程中引入“预测性生命周期”的概念,并在索引和查询的过程中进行相应的处理。同时,允许对移动对象的“预测性生命周期”进行不确定性的设置,提出了相应的概率性查询方法,较好地解决了更新频率高差别环境给移动对象查询所带来的时效性影响问题。 (2)高查询性能的移动对象索引技术:本文提出了新型的移动对象索引结构By-tree和αBy-tree,能够在保证高效更新操作的同时,显著地提高查询操作的性能。同时,在这些索引结构的基础上,本文研究了时间点区域查询,时间段区域查询,KNN查询和连续性查询等多种类型的查询形式,设计和实现了高效的查询算法。实验证明了这些索引和查询算法在查询的性能上超过了现有的移动对象索引。 (3)移动对象索引的自调节框架技术:针对更新操作和查询操作需求动态变化的应用环境,本文设计了具有自管理功能的移动对象索引结构及其在线自调节的框架系统SIFUQMO。该框架能够根据环境的变化,以自学习自调节的方式高效地对更新操作和查询操作的性能进行调节,以达到最佳的平稳的总体性能,并且不打断索引的服务。实验证明了该索引结构和框架系统能够有效地工作,在各种环境下的总体性能优于现有的移动对象索引结构。 (4)移动对象的预测性Skyline查询技术:在对移动对象的各种空间属性和非空间属性,动态属性和静态属性进行分析和建模的基础上,本文提出了移动对象的预测性Skyline查询问题,包括了点查询,区域查询和子空间查询三种查询形式。本文还提出了针对移动对象各种类型属性的统一的索引结构,以及解决移动对象预测性Skyline查询的多种算法。实验证明了所提出的算法是高效的,并且比较了其优劣。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP311.13

【引证文献】
中国期刊全文数据库 前1条
1 王丹宁;王文青;周辉;任海军;;移动数据库在地震形变测量中的应用浅析[J];电脑编程技巧与维护;2014年06期
【参考文献】
中国期刊全文数据库 前7条
1 王乐,孙莉,陈家训;移动环境下的最近邻居查询[J];东华大学学报(自然科学版);2004年06期
2 李国徽;钟细亚;;一种基于固定网络的移动对象运动轨迹索引模型[J];计算机研究与发展;2006年05期
3 于忠诚,王金慧,郭景峰;移动对象的连续最近邻查询算法[J];计算机工程与应用;2004年33期
4 周红福;宫学庆;郑凯;周傲英;;基于高维空间的在线高效子空间Skyline算法——CSky[J];计算机学报;2007年08期
5 孙圣力;黄震华;李金玖;郭建奎;朱扬勇;;数据流上高效计算子空间Skyline的算法[J];计算机学报;2007年08期
6 郑扣根,谭石禹,潘云鹤;基于状态和变化的统一时空数据模型[J];软件学报;2001年09期
7 陈军,蒋捷;多维动态GIS的空间数据建模、处理与分析[J];武汉测绘科技大学学报;2000年03期
【共引文献】
中国期刊全文数据库 前10条
1 毛善君;灰色地理信息系统——动态修正地质空间数据的理论和技术[J];北京大学学报(自然科学版);2002年04期
2 高勇;张晶;朱晓禧;刘瑜;;移动对象时空拓扑关系模型[J];北京大学学报(自然科学版);2007年04期
3 石建军,许国华,何民,宋延;交通地理信息系统数据模型的研究进展[J];北京工业大学学报;2004年03期
4 李林;杜军平;;基于旅游行业的时空数据模型的研究[J];北京工商大学学报(自然科学版);2007年02期
5 袁正午;程淼;;时空数据库查询研究(英文)[J];重庆邮电学院学报(自然科学版);2006年04期
6 姜晓轶;周云轩;;从空间到时间——时空数据模型研究[J];吉林大学学报(地球科学版);2006年03期
7 吕航;陈圣波;汪自军;王旭楠;宋金红;;多维动态GIS在海平面变化中的应用[J];吉林大学学报(地球科学版);2007年S1期
8 翟娜;刘宇琼;赵雍;;基于DNA技术的配电网GIS软件平台的研究设计[J];测绘标准化;2006年04期
9 陈义兰,周兴华,张卫红;建立海洋地理信息系统两个技术问题的探讨[J];测绘工程;2004年04期
10 李勇,郝向阳,西勤;三维地理信息系统相关技术研究[J];测绘科学;2001年04期
中国重要会议论文全文数据库 前10条
1 奚以成;;多尺度空间数据集成快速匹配显示方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 秦其明;王洪庆;刘海涛;李喆;;海洋遥感信息时空数据模型的建立[A];第十四届全国遥感技术学术交流会论文选集[C];2003年
3 吴宏杰;赵雷;杨季文;;SP服务商Java短信平台的软件模型和实现[A];Java技术及应用的进展——第七届中国Java技术及应用交流大会文集[C];2004年
4 杨冰;吴玲达;魏迎梅;;基于线划数据的大规模三维环境增强技术[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
5 尹章才;;时态GIS可视化的技术探讨[A];地图学与GIS学术讨论会论文集[C];2002年
6 林广发;陈友飞;黄万里;;一种时空数据模型的分类方法[A];全国地图学与GIS学术会议论文集[C];2004年
7 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
8 张炜;李建中;潘海为;;基于概率模型的移动对象数据库预测性区域查询处理[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
9 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
10 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
2 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
3 唐远彬;土地利用更新的联动机制与增量提取[D];浙江大学;2011年
4 陈新保;基于对象、事件和过程的时空数据模型及其时变分析模型的研究[D];中南大学;2011年
5 王靖;立体仓库时空数据模型的构建与应用研究[D];南京师范大学;2011年
6 钱爱玲;复杂结构的时间序列数据挖掘与预测方法研究[D];华中科技大学;2011年
7 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
8 叶李;移动对象数据库查询及处理技术研究[D];电子科技大学;2011年
9 黄健美;高维数据索引及其查询处理技术研究[D];东北大学;2009年
10 曹闻;时空数据模型及其应用研究[D];解放军信息工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 武炜;煤矿井下火灾事故人员逃生可视化技术研究[D];河南理工大学;2010年
2 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
3 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
4 李焕梅;移动点对象Hash-R索引及反向最近邻查询[D];哈尔滨理工大学;2010年
5 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
6 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
7 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
8 董慧超;北京地铁九号线三维地质建模研究[D];中国地质大学(北京);2011年
9 胡祎;地理信息系统(GIS)发展史及前景展望[D];中国地质大学(北京);2011年
10 欧阳斯达;时空数据的三维动态可视化技术研究[D];中国测绘科学研究院;2011年
【同被引文献】
中国期刊全文数据库 前6条
1 郑磊,徐磊,谭凯,杨静;面向对象的基于实体关系的时空数据模型[J];北京工业职业技术学院学报;2004年02期
2 曾丽娟;娄松涛;;移动客户机中缓存技术的应用研究[J];电脑知识与技术(学术交流);2007年18期
3 田文武;;基于SQL Server Mobile移动数据库的应用[J];呼伦贝尔学院学报;2007年02期
4 王珊,丁治明,张孝;移动数据库及其应用[J];计算机应用;2000年09期
5 郭菁,周洞汝,郭薇,胡志勇;空间数据库索引技术的研究[J];计算机应用研究;2003年12期
6 李超;;移动地理信息系统的发展与市场前景探析[J];科技资讯;2006年31期
【二级参考文献】
中国期刊全文数据库 前10条
1 郭薇,陈军;基于点集拓扑学的三维拓扑空间关系形式化描述[J];测绘学报;1997年02期
2 李德仁,李清泉;一种三维GIS混合数据结构研究[J];测绘学报;1997年02期
3 舒红,陈军,杜道生,樊启斌;时空拓扑关系定义及时态拓扑关系描述[J];测绘学报;1997年04期
4 陈军,郭薇;基于剖分的三维拓扑ER模型研究[J];测绘学报;1998年04期
5 陈军;GIS空间数据模型的基本问题和学术前沿[J];地理学报;1995年S1期
6 谭石禹,郑扣根,潘云鹤;时变拓扑[J];计算机研究与发展;2000年07期
7 赵洪彪;周立柱;;Client/Server结构系统中的处理分布[J];计算机科学;1997年05期
8 赵洪彪;周立柱;;数据库系统与WWW的集成途径[J];计算机科学;1997年06期
9 闵卫东,唐泽圣;二维任意域内点集的Delaunay三角划分的研究[J];计算机学报;1995年05期
10 邓俊辉,周嘉玉,唐泽圣;基于物质分类的频域体绘制算法[J];计算机学报;1996年08期
【相似文献】
中国期刊全文数据库 前10条
1 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
2 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
3 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
4 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
5 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
6 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
7 杜时英;邢长征;;时空道路网络连续最近邻查询的新方法[J];信息技术;2005年12期
8 王晓辉;曹泽文;谭川豫;;移动对象反向最近邻查询技术研究[J];计算机工程;2010年20期
9 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
10 张巨,肖予钦,景宁,陈宏盛;面向层次编制移动对象的混合特征索引方法[J];软件学报;2004年03期
中国重要会议论文全文数据库 前10条
1 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
2 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
4 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
6 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
7 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
8 刘实;陈荦;赵亮;谭洁;;面向位置服务的移动对象查询处理原型系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
9 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 陈浩;陈红;樊小泊;;利用滑动窗口技术来预测移动对象运动轨迹[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 中国人民大学信息学院 孟小峰 丁治明;让数据跟随你移动[N];计算机世界;2001年
2 ;Word中的“微调”技术[N];中国计算机报;2005年
3 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
4 中国人民大学信息学院 孟小峰 曹会萍 丁锐;移动数据管理现状[N];计算机世界;2001年
5 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
6 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
7 福建省浦城县富岭中心小学 张德辉;轻松实现动画循环播放[N];中国电脑教育报;2005年
8 广东 邓勇健;办公小便笺[N];电脑报;2004年
9 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
10 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
中国博士学位论文全文数据库 前10条
1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
3 何云斌;空间数据库移动对象轨迹和查询技术研究[D];哈尔滨理工大学;2009年
4 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
5 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
6 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
7 范平;路网中考虑运动状态的连续K近邻查询算法研究[D];华中科技大学;2012年
8 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
9 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
10 邵非;基于位置感知的移动信息服务若干关键技术研究[D];华东师范大学;2012年
中国硕士学位论文全文数据库 前10条
1 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
2 黄川林;室内移动对象轨迹分析研究[D];中国科学技术大学;2014年
3 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
4 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
5 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
6 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
7 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
8 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
9 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
10 李佳佳;基于区域覆盖的分组移动对象的区域偏离监视算法的研究与实现[D];东北大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026