收藏本站
《西南师范大学学报(自然科学版)》 2011年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

路网中基于RQOP树的移动对象索引技术研究

张彦满  余建桥  
【摘要】:基于位置的信息服务需要高效的索引方法来管理移动对象.针对PMR QUAD树索引路网空间时不平衡、部分路段重复存储且索引结构可调整性差的问题,用RQOP树对路网空间按照路段的空间分布进行划分,使树的高度尽可能低,改进基于路网的动态组合索引结构.对照实验表明,基于RQOP树的索引结构提高了查询效率.
【作者单位】西南大学计算机与信息科学学院;
【分类号】:TP311.13

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 张彦满;路网中基于RQN树的移动对象索引与查询[D];西南大学;2011年
【参考文献】
中国期刊全文数据库 前5条
1 刘润涛;郝忠孝;;R-树和四叉树的空间索引结构:RQOP_树[J];哈尔滨工业大学学报;2010年02期
2 陈继东;胡志智;孟小峰;王凌;;一种基于城市交通网络的移动对象全时态索引[J];计算机研究与发展;2007年06期
3 宋广军;郝忠孝;王丽杰;;一种基于受限网络的移动对象索引[J];计算机科学;2009年12期
4 曾倩;金敏;;基于道路分布的移动对象动态组合索引方法[J];计算机应用;2008年12期
5 肖晖;李清泉;;移动对象数据库索引研究综述[J];计算机应用;2010年04期
【共引文献】
中国期刊全文数据库 前10条
1 陈碧宇;陈晓玲;陈慧萍;王长海;;网络中移动对象的2维时空数据模型[J];测绘学报;2007年03期
2 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
3 张霞;;移动对象数据库的索引和查询[J];电脑知识与技术;2011年27期
4 丁治明;韩京宇;李曼;余波;;基于网络受限移动对象数据库的交通流统计分析模型[J];计算机研究与发展;2008年04期
5 王鑫;袁晓洁;汪陈应;张海威;;XN-Store:一种原生XML数据库的存储方案[J];计算机研究与发展;2008年07期
6 蒋涛;冯玉才;朱虹;李国徽;;RQIC:一种高效时序相似搜索算法[J];计算机研究与发展;2009年05期
7 陈逸菲;秦小麟;;NU~2RA:一种路网中不确定移动对象范围查询分析方法[J];计算机研究与发展;2010年06期
8 廖巍;吴晓平;严承华;钟志农;;一种新的道路网络连续查询处理方法[J];计算机科学;2009年09期
9 宋广军;郝忠孝;王丽杰;;一种基于受限网络的移动对象索引[J];计算机科学;2009年12期
10 郝忠孝;李松;;空间网络间的空间关系的表示和推理[J];计算机学报;2010年12期
中国重要会议论文全文数据库 前3条
1 丁治明;郭黎敏;李肖南;黄光燕;;基于对象关系的位置相关数据库模型及其移动持续查询处理策略[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
2 许建秋;秦小麟;;一种基于NWN的交通网距离算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
3 ;Research on Trajectory Prediction of Moving Object in Road Networks[A];Proceedings of International Conference of China Communication and Information Technology (ICCCIT2010)[C];2010年
中国博士学位论文全文数据库 前7条
1 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
2 陈浩然;面向移动区域的移动对象数据库研究[D];中国科学技术大学;2008年
3 潘鹏;时空数据库的索引机制及查询策略研究[D];华中科技大学;2007年
4 丁晓锋;移动计算环境下非确定数据的索引与查询方法研究[D];华中科技大学;2008年
5 李松;空间数据库空间关系的关键理论研究[D];哈尔滨理工大学;2009年
6 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
7 陈新保;基于对象、事件和过程的时空数据模型及其时变分析模型的研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
2 张玉;空间对象和移动对象聚类算法研究[D];南京航空航天大学;2009年
3 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
4 樊守德;移动对象轨迹模型、索引结构与查询研究[D];哈尔滨理工大学;2008年
5 刘彬;空间数据库中基于R-树的连续最近邻查询方法研究[D];哈尔滨理工大学;2008年
6 殷海燕;基于动态交通信息的导航时空数据模型研究[D];吉林大学;2009年
7 武志刚;动态环境下移动对象导航系统相关技术的研究[D];哈尔滨工业大学;2008年
8 张旭;面向城市交通网络的时空索引研究[D];中国科学技术大学;2009年
9 陶运信;移动对象聚类和空间离群点检测算法研究[D];南京航空航天大学;2009年
10 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
【同被引文献】
中国期刊全文数据库 前8条
1 陈继东;胡志智;孟小峰;王凌;;一种基于城市交通网络的移动对象全时态索引[J];计算机研究与发展;2007年06期
2 欧阳为民;蔡庆生;;数据库中的时态数据发掘研究[J];计算机科学;1998年04期
3 郭景峰;王建朝;董宏宇;闫立华;;基于路网的移动对象索引机制研究[J];计算机科学;2006年07期
4 宋广军;郝忠孝;王丽杰;;一种基于受限网络的移动对象索引[J];计算机科学;2009年12期
5 曾倩;金敏;;基于道路分布的移动对象动态组合索引方法[J];计算机应用;2008年12期
6 肖晖;李清泉;;移动对象数据库索引研究综述[J];计算机应用;2010年04期
7 曲吉林;寇纪淞;李敏强;;图像检索中索引技术研究[J];情报科学;2006年04期
8 于秀兰,陈滢,丁晓诚,刘东;一种基于道路网络的移动目标数据库模型[J];软件学报;2003年09期
中国硕士学位论文全文数据库 前1条
1 许建秋;交通网移动对象数据库关键技术的研究与实现[D];南京航空航天大学;2007年
【二级参考文献】
中国期刊全文数据库 前9条
1 李国徽;钟细亚;;一种基于固定网络的移动对象运动轨迹索引模型[J];计算机研究与发展;2006年05期
2 廖巍;熊伟;景宁;陈宏盛;钟志农;;支持频繁更新的移动对象混合索引方法[J];计算机研究与发展;2006年05期
3 陈继东;胡志智;孟小峰;王凌;;一种基于城市交通网络的移动对象全时态索引[J];计算机研究与发展;2007年06期
4 蒋华;;一种PMR四叉树空间索引效率分析模型的研究[J];计算机工程与应用;2006年35期
5 廖巍;熊伟;景宁;钟志农;;移动对象索引技术研究进展[J];计算机科学;2006年08期
6 廖巍;唐桂芬;景宁;钟志农;;基于速度分布的移动对象混合索引方法[J];计算机学报;2007年04期
7 涂嘉文,徐守时,谭勇;基于最小均方误差的圆弧分段曲线拟合方法[J];计算机应用;2001年03期
8 孟小峰,周龙骧,王珊;数据库技术发展趋势[J];软件学报;2004年12期
9 周巧临;;PMR四叉树空间索引优化的应用研究[J];微计算机信息;2008年03期
【相似文献】
中国期刊全文数据库 前10条
1 张彦满;余建桥;;路网中基于RQOP树的移动对象索引技术研究[J];西南师范大学学报(自然科学版);2011年02期
2 张敬敏;王培崇;路凤佳;;道路网络中的移动对象索引方法研究[J];计算机工程与应用;2009年12期
3 郭兆钟;;基于路网的移动对象轨迹压缩[J];计算机与现代化;2008年02期
4 郭景峰;刘汉峰;马倩;;基于路网的移动对象k近邻查询方法[J];计算机工程;2008年03期
5 陈碧宇;陈晓玲;陈慧萍;吴玮;;网络中移动对象的二维时空索引[J];武汉大学学报(信息科学版);2007年10期
6 余靖,张颖,刘啸岭,刘国华;改进的CNN搜索算法[J];计算机工程;2005年12期
7 马林兵;张新长;;面向全时段查询的移动对象时空数据模型研究[J];测绘学报;2008年02期
8 李东;彭宇辉;殷江龙;;基于Quadtree和Hash表的移动对象全时态索引[J];计算机工程;2009年07期
9 金培权;张旭;岳丽华;;NBR-tree:面向城市交通网络的一种新型时空索引[J];武汉大学学报(信息科学版);2010年02期
10 李贞海;余建桥;;交通网络中移动对象全时态位置索引模型[J];计算机工程;2011年03期
中国重要会议论文全文数据库 前10条
1 李本钊;孟小峰;赖彩凤;;PTSS:一种路网上移动对象位置预测的新方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 曹会萍;丁治明;王珊;孟小峰;;移动对象管理的自适应索引方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
3 陈滨;丁治明;纪鹏程;;基于动态交通网络的移动对象的索引[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 李佳佳;王波涛;陈东;喜连川优;王国仁;;分组移动对象的区域偏离监视算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
5 高云君;李春;陈根才;姜贤塔;陈岭;陈纯;;一种有效的历史移动对象轨迹的k最近邻居查询算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
6 郭黎敏;丁治明;胡泽林;陈超;;基于路网的不确定性轨迹预测[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
7 赵亮;陈荦;景宁;廖巍;;道路网中的移动对象连续K近邻查询[A];NDBC2010第27届中国数据库学术会议论文集A辑一[C];2010年
8 赵亮;陈荦;景宁;钟志农;;一种高效的移动对象连续多范围查询处理框架[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
9 丁锐;孟小峰;杨楠;;一种高效的移动对象相似轨迹查询方法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
10 胡志智;孟小峰;郭研妍;李本钊;陈继东;;基于模拟预测的移动对象位置主动更新策略[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前10条
1 记者 许跃彬;路网体系编织城市美景[N];石家庄日报;2008年
2 通讯员龚绍勇;绵阳分行信贷支撑北川路网重建[N];中国城乡金融报;2009年
3 本报记者 来莅;民生路网 百姓欢颜[N];北海日报;2009年
4 王海燕;明确路网抗灾能力指标[N];中国交通报;2011年
5 记者 孙伟 刘云;官渡区投巨资建设城乡路网[N];云南日报;2009年
6 汪清 记者 李欣;抢抓时间修路 确保路网顺畅[N];牡丹江日报;2009年
7 本报记者 罗骏;快速路网 引领城市蝶变[N];天津日报;2009年
8 记者 扶建邦;年底实现十二条民生路网通车[N];北海日报;2010年
9 高利秋;四川岳池县 1.2亿元建新农村路网[N];中国财经报;2010年
10 记者 管哲晖;杭城着力打造快速路网[N];浙江日报;2010年
中国博士学位论文全文数据库 前10条
1 杨彬;室内移动对象的数据管理[D];复旦大学;2010年
2 张恒飞;空间数据库中移动对象位置管理技术研究[D];华中科技大学;2012年
3 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
4 赵亮;面向位置服务的移动对象并发查询处理技术[D];国防科学技术大学;2010年
5 戢晓峰;基于交通信息提取的区域路网拥挤管理方法[D];西南交通大学;2009年
6 李艳红;路网中移动对象最近邻及反向最近邻查询处理研究[D];华中科技大学;2011年
7 祁宏生;考虑信号控制的路网交通流建模[D];吉林大学;2011年
8 董毅;移动环境下的位置查询与预测研究[D];华中科技大学;2004年
9 郝艳召;中观层次路网机动车排放动态量化评价研究[D];北京交通大学;2010年
10 龚勃文;大规模路网下中心式动态交通诱导系统关键技术研究[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 张彦满;路网中基于RQN树的移动对象索引与查询[D];西南大学;2011年
2 张辉;二维空间移动对象索引方法的研究[D];燕山大学;2010年
3 邢伟;基于B~+树的移动对象索引研究[D];复旦大学;2010年
4 黄代华;基于道路网络的移动对象轨迹建模与索引研究[D];浙江大学;2011年
5 李贞海;交通网络中移动对象全时态索引研究与实现[D];西南大学;2011年
6 叶伯松;面向将来查询的分布式移动对象索引技术研究[D];国防科学技术大学;2010年
7 马忠成;交通网数据库模型和移动对象关键处理技术研究[D];南京航空航天大学;2009年
8 谭川豫;移动对象轨迹分析技术研究[D];国防科学技术大学;2010年
9 朱占宇;移动对象索引方法研究[D];南京航空航天大学;2010年
10 庞贵锋;面向移动对象的高效可视近邻查询研究[D];浙江大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026