收藏本站
《哈尔滨理工大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

网络中移动对象轨迹查询算法研究

刘明亮  
【摘要】:时空数据库技术是计算机科学的新兴领域。由于时空数据库本身的一些特性,所以被广泛应用到多种领域。本文重点比较了适用于网络中移动对象轨迹查询的索引结构,提出了一种适用于此类查询的扩展的SQL语言。 本文对时空数据库做了基本的介绍,并对空间数据进行了简要的概括。对现有的移动对象轨迹描述方法做了简要介绍。在现实生活中,我们可以发现移动对象大多运动在相对固定的轨道内。目前针对移动对象轨迹查询的索引结构有很多,针对不同的移动对象类型有不同的索引结构,本文对网络中移动对象轨迹查询所适用的索引结构进行对比,得出最优的索引结构算法,并对此索引结构在插入和查询操作时的高效性给予证明。 本课题在仔细研究目前多种时空数据库查询方法的后,提出了一种新的查询方法。这种查询方法主要是以SQL语言为基础进行的扩展。添加了TIME和NET_ROUTE关键词,这里的NET_ROUTE是区别传统SQL语言的关键。NET_ROUTE表示网络路径查询条件。按照TIME条件可以将查询分为移动对象过去轨迹查询,移动对象现在轨迹查询及移动对象将来轨迹查询。可以对不同类型的查询提供不同的索引结构,从而得出高效的索引结果。本课题的研究对时空数据库查询技术的发展具有重要意义。
【学位授予单位】:哈尔滨理工大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 胡大权,邹永贵;一种改进的基于交通网络的移动对象索引方法[J];重庆邮电学院学报(自然科学版);2005年04期
2 陈新保;朱建军;陈建群;;时空数据模型综述[J];地理科学进展;2009年01期
3 钟田田;;数据库应用系统结构发展及趋势[J];贵州工业大学学报(社会科学版);2007年04期
4 刘明亮;;公路网上的移动物体的时空模型及查询语言[J];信息技术;2011年11期
5 刘永山;郝忠孝;;基于MBR的主方向关系运算[J];哈尔滨工业大学学报;2007年11期
6 李俊洁;郝忠孝;;基于栅格的空间连接查询[J];哈尔滨理工大学学报;2008年02期
7 陈亚涵;郝忠孝;;空间数据库拓扑查询中的不确定性研究[J];哈尔滨理工大学学报;2008年02期
8 杨喜,彭金璋,雷可君;地理信息系统中空间数据管理技术的研究[J];吉首大学学报(自然科学版);2005年02期
9 过志峰,王宇翔,杨崇俊;空间数据索引与查询技术研究及其应用[J];计算机工程与应用;2002年23期
10 何云斌;樊守德;郝忠孝;;移动对象轨迹更新体系[J];计算机工程与应用;2008年27期
【共引文献】
中国期刊全文数据库 前10条
1 李娜;殷学永;赖瑞勋;;基于GIS的二维水沙数据的管理及可视化研究[J];安徽农业科学;2009年29期
2 郇正军;赵国富;;基于土地利用的空间数据挖掘系统的设计与实现[J];安徽农业科学;2011年07期
3 刘玫瑾;;体育人才数据库的设计与应用[J];办公自动化;2008年22期
4 高勇;张晶;朱晓禧;刘瑜;;移动对象时空拓扑关系模型[J];北京大学学报(自然科学版);2007年04期
5 石建军,许国华,何民,宋延;交通地理信息系统数据模型的研究进展[J];北京工业大学学报;2004年03期
6 方丽英;王普;闫健卓;;面向语义异构的信息集成系统查询处理方案[J];北京工业大学学报;2007年08期
7 严爱军;柴天佑;高学金;王普;;燃烧过程空燃比的智能控制方法[J];北京工业大学学报;2008年03期
8 方丽英;闫健卓;王普;刘宇辉;;面向数据集成的基于规则的自动语义转换[J];北京工业大学学报;2008年03期
9 刘玫瑾;;全国体育人才状况调研系统的研究[J];北京体育大学学报;2006年09期
10 袁正午;程淼;;时空数据库查询研究(英文)[J];重庆邮电学院学报(自然科学版);2006年04期
中国重要会议论文全文数据库 前10条
1 翁敬农;;移动对象及其时空模型的研究[A];中国地理信息系统协会第九届年会论文集[C];2005年
2 叶荣青;余丽钰;;数字莆田地理信息政府服务平台的研究与设计[A];中国测绘学会九届三次理事会暨2007年“信息化测绘论坛”学术年会论文集[C];2007年
3 牛红光;李汉荣;鲁强;孙万民;贾俊涛;;基于线性可排序四叉树的空间索引研究[A];第二十一届海洋测绘综合性学术研讨会论文集[C];2009年
4 姚冏;马润赓;袁立;;ArcSDE在军事地理空间数据管理中的应用探讨[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 叶荣青;吴晓玲;;福建省基础空间数据管理技术研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
6 毛雪岷;张兄利;;基于Ontology的面向对象数据库模型研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
7 汤娜;汤庸;道炜;;时态XML信息处理中间件的设计与实现[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 张小虎;邢春晓;贺炜;;基于XML的宏观经济数据的挖掘与分析[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
9 缪嘉嘉;李爱平;贾焰;吴泉源;;信息集成中数据获取关键技术的研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
10 吕斌;牛惠民;;基于XML的旅客出行信息集成研究[A];2007第三届中国智能交通年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
2 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
3 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
4 董轶群;定性空间方向关系建模中若干问题研究[D];吉林大学;2011年
5 黎方正;关系数据库的关键词检索技术研究[D];中南大学;2010年
6 陈新保;基于对象、事件和过程的时空数据模型及其时变分析模型的研究[D];中南大学;2011年
7 王靖;立体仓库时空数据模型的构建与应用研究[D];南京师范大学;2011年
8 李康荣;空间地理数据剖分网络协议研究[D];成都理工大学;2011年
9 侯东风;流式数据多维建模与查询关键技术研究[D];国防科学技术大学;2010年
10 亢孟军;数字高程模型不规则四边形网建模方法研究[D];武汉大学;2011年
中国硕士学位论文全文数据库 前10条
1 程妍妍;基于嵌套Spreadsheet和数据流的多模态的Mashup应用构造[D];山东科技大学;2010年
2 杨建英;基于P2P和VNC的测井解释协同平台的研究与实现[D];山东科技大学;2010年
3 梁大圣;空间数据仓库的设计与构建[D];山东农业大学;2010年
4 王文艺;安徽农垦集团农业资源信息数据库建设的研究[D];安徽农业大学;2010年
5 耿春雨;露天矿虚拟采场模型的构建与应用[D];辽宁工程技术大学;2009年
6 李福建;基于GIS的我国海岸带地质灾害基础信息管理系统的设计与实现[D];中国海洋大学;2010年
7 吴世汉;面向查询的XML文本摘要技术[D];江西财经大学;2010年
8 胡刚;部队(旅团)人事档案管理系统的设计与实现[D];合肥工业大学;2009年
9 李琳;一种基于多级网格和改进QR-树的混合索引[D];河南理工大学;2010年
10 汤金娥;基于动态矩形遍历搜索的K-NN查询算法[D];河南理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 彭大芹;移动对象数据库中的索引机制[J];重庆邮电学院学报(自然科学版);2003年01期
2 夏英,葛君伟;LBS软件平台的实现技术[J];重庆邮电学院学报(自然科学版);2004年02期
3 胡大权,邹永贵;一种改进的基于交通网络的移动对象索引方法[J];重庆邮电学院学报(自然科学版);2005年04期
4 王春波,张军,蒋涛;基于事件的时空数据模型应用研究[J];测绘科学;2005年02期
5 田娇娇;唐新明;杨平;汪汇兵;翟亮;;动态数据库模型的研究与应用[J];测绘科学;2006年01期
6 刘勇;李成名;;城市基础空间数据库更新方法研究[J];测绘科学;2006年04期
7 杨骏;李永树;蔡国林;;面向过程的时空数据模型实现研究[J];测绘科学;2006年06期
8 李勇;陈少沛;谭建军;;基于基态距优化的改进基态修正时空数据模型研究[J];测绘科学;2007年01期
9 何建华;刘耀林;俞艳;唐新明;;不确定拓扑关系模糊推理[J];测绘科学;2008年02期
10 姜晓轶;周云轩;蒋雪中;;基于OGC简单要素规范的面向对象时空数据模型[J];地理信息世界;2006年05期
中国博士学位论文全文数据库 前6条
1 张山山;地理信息系统时空数据建模研究及应用[D];西南交通大学;2001年
2 杜世宏;空间关系模糊描述及组合推理的理论和方法研究[D];中国科学院研究生院(遥感应用研究所);2004年
3 谢琦;空间方位关系模型与时空结合推理的研究[D];吉林大学;2006年
4 曹菡;空间关系推理的知识表示与推理机制研究[D];武汉大学;2002年
5 宋玮;时空数据模型及其在土地管理中的应用研究[D];解放军信息工程大学;2005年
6 陈娟;空间方位关系模型及多方面空间关系结合推理的研究[D];吉林大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 李萍萍;郝忠孝;;Hilbert曲线的2维时空索引[J];哈尔滨理工大学学报;2009年05期
2 宋广军;郝忠孝;王丽杰;;一种基于受限网络的移动对象索引[J];计算机科学;2009年12期
3 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
4 范平;;公路网上移动对象连续k近邻查询的一种方法[J];咸宁学院学报;2010年06期
5 刘玥;郝忠孝;;基于Buddy~*-Hash的移动对象时空查询方法[J];计算机工程;2010年04期
6 张彦满;余建桥;;路网中基于RQOP树的移动对象索引技术研究[J];西南师范大学学报(自然科学版);2011年02期
7 程淼;刘兆宏;葛君伟;裴海英;;时空数据模型的初步设计(英文)[J];重庆邮电学院学报(自然科学版);2005年06期
8 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
9 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
10 程淼;胡圣;袁正午;葛君伟;裴海英;;时空数据库中多个最近邻对象的查询算法[J];计算机工程;2006年19期
中国重要会议论文全文数据库 前10条
1 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
2 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
3 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
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];中国电脑教育报;2005年
6 中国人民大学信息学院 郝兴;移动数据管理待补课[N];中国计算机报;2008年
7 武金刚;双剑合璧为系统分区减肥[N];中国电脑教育报;2003年
8 广东 邓勇健;办公小便笺[N];电脑报;2004年
9 岳轶群 翁敬农;LBS应用的特点[N];中国测绘报;2006年
10 四川 余文勇;课件特殊效果巧实现[N];中国电脑教育报;2001年
中国博士学位论文全文数据库 前10条
1 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
3 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
4 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
5 袁冠;移动对象轨迹数据挖掘方法研究[D];中国矿业大学;2012年
6 范平;路网中考虑运动状态的连续K近邻查询算法研究[D];华中科技大学;2012年
7 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
8 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
9 李支成;时空数据库复杂查询方法研究[D];华中科技大学;2012年
10 齐鸣;共享内存并行系统上空间数据检索及优化研究[D];中国科学技术大学;2012年
中国硕士学位论文全文数据库 前10条
1 刘明亮;网络中移动对象轨迹查询算法研究[D];哈尔滨理工大学;2012年
2 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
3 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
4 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
5 刘颖;一种受限网络中移动对象的不确定性近邻查询算法[D];哈尔滨工程大学;2011年
6 杨旭;基于时空数据库的移动对象索引技术研究与实现[D];西南大学;2010年
7 李佳佳;基于区域覆盖的分组移动对象的区域偏离监视算法的研究与实现[D];东北大学;2010年
8 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
9 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
10 屈敬伟;基于区域覆盖的移动对象K近邻查询算法的研究与实现[D];东北大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026