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

二维空间移动对象索引方法的研究

张辉  
【摘要】: 位置服务技术与无线通信、Internet和时空数据库等技术相融合,形成了一个独具特色、前景无限的新兴产业。移动对象索引技术作为位置服务技术中的一个关键环节,负责管理移动对象的实时信息并提供相关查询,在智能导航、气象监控等应用领域发挥着至关重要的作用。本文对现有的移动对象索引结构、查询方法及相关技术进行了深入比较与分析,提出了一种支持移动对象未来信息查询的索引结构。 首先,分析了传统Hilbert曲线技术存在的缺陷,在此基础上进行改进提出了动态Hilbert曲线,即针对移动对象在索引区域分布不均的情况,将整个索引区域进行划分,并用阶不同的多条曲线对每个子区域进行填充。给出了移动对象发生位置更新时曲线阶随之改变的前提条件及过程。其次,采用动态Hilbert曲线技术、时间划分技术并引入Hash辅助表,进一步提出了支持预测范围查询的自适应索引结构SAB~X树,并阐述了SAB~X树的构造原理及更新算法。 再次,为实现范围查询,提出了查询效率逐步递增的基本扩展窗口算法、迭代扩展窗口算法和最优扩展窗口算法。文中对三种算法的扩展原理给出了详细描述和实例验证,证实了最优扩展算法可以将查询窗口的扩展范围限制到接近于真实的查询结果。 最后,基于上述研究成果,本文通过实验对SAB~X树的存储消耗、动态更新性能、查询性能及三种扩展窗口的查询效率分别进行了验证。
【学位授予单位】:燕山大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.131

手机知网App
【参考文献】
中国期刊全文数据库 前8条
1 赵志高;汪东;陈涛;程博雅;;CDMA2000 1X EV-DO无线网络规划和建设探讨[J];信息通信;2009年02期
2 张蓉;钱卫宁;周傲英;;一种支持多维数据范围查询的对等计算索引框架[J];计算机研究与发展;2009年04期
3 廖巍;熊伟;景宁;钟志农;;移动对象索引技术研究进展[J];计算机科学;2006年08期
4 张驭;岳丽华;金培权;;TPR+-tree:一种面向预言查询的有效时空索引[J];计算机工程;2007年11期
5 廖巍;唐桂芬;景宁;钟志农;;基于速度分布的移动对象混合索引方法[J];计算机学报;2007年04期
6 王世练,张尔扬,路军;在CDMA蜂窝系统中实现无线电定位[J];计算机与网络;2000年01期
7 孟小峰,周龙骧,王珊;数据库技术发展趋势[J];软件学报;2004年12期
8 周永刚;薛安荣;;时空数据库索引研究[J];微计算机信息;2008年09期
【共引文献】
中国期刊全文数据库 前10条
1 刘玫瑾;;体育人才数据库的设计与应用[J];办公自动化;2008年22期
2 刘实;钟志农;廖巍;;面向移动对象的连续查询处理框架[J];兵工自动化;2007年09期
3 方丽英;王普;闫健卓;;面向语义异构的信息集成系统查询处理方案[J];北京工业大学学报;2007年08期
4 严爱军;柴天佑;高学金;王普;;燃烧过程空燃比的智能控制方法[J];北京工业大学学报;2008年03期
5 方丽英;闫健卓;王普;刘宇辉;;面向数据集成的基于规则的自动语义转换[J];北京工业大学学报;2008年03期
6 孙殿柱;朱昌志;李延瑞;牛宗伟;;三角网格模型的自动分割算法[J];北京工业大学学报;2010年11期
7 梁野;龚雪晶;慈林林;;基于网格分组移动对象的索引方法[J];北京理工大学学报;2008年08期
8 刘玫瑾;;全国体育人才状况调研系统的研究[J];北京体育大学学报;2006年09期
9 夏英;温海平;张旭;;基于轨迹聚类的热点路径分析方法[J];重庆邮电大学学报(自然科学版);2011年05期
10 赵芳芳;张军;;多尺度空间数据索引方法研究[J];测绘工程;2008年02期
中国重要会议论文全文数据库 前10条
1 毛雪岷;张兄利;;基于Ontology的面向对象数据库模型研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
2 汤娜;汤庸;道炜;;时态XML信息处理中间件的设计与实现[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
3 张小虎;邢春晓;贺炜;;基于XML的宏观经济数据的挖掘与分析[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
5 廖巍;景宁;李军;吴秋云;;一种通用的可伸缩增量连续查询处理框架[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 郝兴;王凌;孟小峰;;一种道路网络中移动对象的k近邻多查询处理算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
7 缪嘉嘉;李爱平;贾焰;吴泉源;;信息集成中数据获取关键技术的研究[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
8 张重生;冯海军;陈红;梁思维;李翠平;;一种分布式数据集上top-n异常点挖掘的高效算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
9 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 李盛白;张岩;高宏;;一种基于P2P的移动对象查询框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
3 徐红波;基于空间填充曲线高维空间查询算法研究[D];哈尔滨理工大学;2010年
4 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
5 刘恒;普适计算环境下基于位置服务的隐私保护若干技术研究[D];电子科技大学;2010年
6 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
7 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
8 彭志宇;普适计算环境下的隐私保护研究[D];浙江大学;2011年
9 贾奋励;电子地图多尺度表达的研究与实践[D];解放军信息工程大学;2010年
10 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 田继辉;用于三维影像快速浏览的多尺度DEM数据组织研究[D];河南理工大学;2010年
2 程妍妍;基于嵌套Spreadsheet和数据流的多模态的Mashup应用构造[D];山东科技大学;2010年
3 孙静;基于双目立体视觉的多相机三维重建技术实现[D];山东科技大学;2010年
4 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年
5 杨建英;基于P2P和VNC的测井解释协同平台的研究与实现[D];山东科技大学;2010年
6 赵芳;基于开源WebGIS平台的地理信息系统应用研究[D];郑州大学;2010年
7 路瑞强;基于均值和标准差的空间索引方法研究[D];哈尔滨工程大学;2010年
8 李若愚;空间数据库中基于R-树的最近邻查询方法研究[D];哈尔滨工程大学;2010年
9 武云龙;基于线性四叉树的快速邻域查询算法优化研究[D];哈尔滨工程大学;2010年
10 吴世汉;面向查询的XML文本摘要技术[D];江西财经大学;2010年
【二级参考文献】
中国期刊全文数据库 前4条
1 丁治明,孟小峰,白芸,丁锐;基于关系数据库的位置相关查询处理[J];计算机研究与发展;2004年03期
2 孟小峰;Web信息集成技术研究[J];计算机应用与软件;2003年11期
3 徐林昊;钱卫宁;周傲英;;非结构化对等计算系统中多维范围搜索[J];软件学报;2007年06期
4 孙莹;潘正运;;基于GIS的旅游地理信息服务系统的研究与实现[J];微计算机信息;2006年22期
【相似文献】
中国期刊全文数据库 前10条
1 刘玥;郝忠孝;;基于Buddy~*-Hash的移动对象时空查询方法[J];计算机工程;2010年04期
2 卢炎生;许浒;潘鹏;;约束的移动对象最近邻轨迹查询[J];华中科技大学学报(自然科学版);2007年02期
3 李伯权;;基于轨迹不确定的移动对象的预测处理[J];齐齐哈尔大学学报;2008年06期
4 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
5 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
6 方颖;曹加恒;黄敏;曾承;;支持固定网络中频繁更新的移动对象混合索引模型[J];小型微型计算机系统;2009年01期
7 李萍萍;郝忠孝;;Hilbert曲线的2维时空索引[J];哈尔滨理工大学学报;2009年05期
8 宋广军;郝忠孝;王丽杰;;一种基于受限网络的移动对象索引[J];计算机科学;2009年12期
9 张彦满;余建桥;;路网中基于RQOP树的移动对象索引技术研究[J];西南师范大学学报(自然科学版);2011年02期
10 王宝文;曹亮;陈子军;;基于更新日志的移动对象索引方法[J];计算机工程;2011年03期
中国重要会议论文全文数据库 前10条
1 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
2 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
3 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 刘实;陈荦;赵亮;谭洁;;面向位置服务的移动对象查询处理原型系统[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
7 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
8 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 王波涛;陈贺;马俊;喜连川优;王国仁;;基于区域覆盖的移动对象索引的设计与实现[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 宋晓宇;孙业挺;孙焕良;;基于双层网格索引的移动对象KNN查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国重要报纸全文数据库 前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];国防科学技术大学;2010年
3 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
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];国防科学技术大学;2010年
4 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
5 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
6 张栋;移动对象反向k近邻查询研究[D];浙江大学;2011年
7 刘颖;一种受限网络中移动对象的不确定性近邻查询算法[D];哈尔滨工程大学;2011年
8 肖刚;不确定移动对象的异常点检测技术[D];东北大学;2009年
9 牛剑光;移动对象连续K近邻查询处理技术研究[D];国防科学技术大学;2010年
10 陈贺;基于区域覆盖的移动对象索引及连续范围查询处理研究[D];东北大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026