收藏本站
《计算机学报》 2005年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

R树家族的演变和发展

张明波  陆锋  申排伟  程昌秀  
【摘要】:近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年由Guttman提出的R树是目前最流行的动态空间索引结构,广泛应用于原型研究和商业应用中.其后,人们在此基础上针对不同空间运算提出了不同改进.经过20年的发展,不断产生的R树变体逐渐形成了一个枝繁叶茂的空间索引 R树家族.该文回顾了R树及其各种主要变体;描述了基于R树的各种批量操作、空间查询处理算法、查询代价模型及查询优化过程;介绍了基于R树的并行处理、并发控制与锁定策略等方面的进展;并且分析了R树的未来研究方向.

知网文化
【引证文献】
中国期刊全文数据库 前2条
1 宋晓宇;周新伟;王永会;;三维GIS中混合树空间索引结构的研究[J];沈阳建筑大学学报(自然科学版);2006年03期
2 唐达;杨宇曦;李璞;;综合城市环保信息系统的设计与实现[J];计算机工程与设计;2006年23期
中国重要会议论文全文数据库 前2条
1 周芹;李绍俊;李云锦;马柳青;;空间数据库引擎的关键技术及发展[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 张泽宝;张健沛;杨静;;基于R树的空间索引建立方法研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
中国博士学位论文全文数据库 前3条
1 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
2 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
3 李建华;GIS动态集成框架及其UIB核心相关问题研究[D];武汉大学;2005年
中国硕士学位论文全文数据库 前10条
1 马俊;空间自适应动态平衡QER~+-树的设计与实现[D];兰州大学;2007年
2 陈刚;基于公路网移动对象数据库中移动对象的索引与查询[D];华中科技大学;2006年
3 张厅;空间索引技术研究[D];中南大学;2007年
4 刘毅;车载定位导航系统的研究与实现[D];江苏大学;2007年
5 刘彦宾;基于GIS的重大危险源空间数据库技术研究[D];贵州大学;2007年
6 孙冬璞;基于时空数据库的轨迹最近邻索引的研究[D];哈尔滨理工大学;2007年
7 温海峰;基于密度的分布式聚类算法研究[D];哈尔滨工程大学;2007年
8 徐进;基于4R-树双时态索引的研究与改进[D];哈尔滨工程大学;2007年
9 文强;空间数据库引擎关键技术研究[D];电子科技大学;2007年
10 莫春梅;移动对象数据库的研究与仿真实现[D];电子科技大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 陆锋,周成虎;一种基于Hilbert排列码的GIS空间索引方法[J];计算机辅助设计与图形学学报;2001年05期
【共引文献】
中国期刊全文数据库 前4条
1 左小清;李清泉;;一种面向道路网3维数据的空间索引方法[J];测绘学报;2006年01期
2 张明波,申排伟,陆锋,程昌秀;空间数据引擎关键技术与应用分析[J];地球信息科学;2004年04期
3 谢跟踪;苏江文;;空间数据索引技术及其在GIS软件中的应用[J];海南师范学院学报(自然科学版);2005年04期
4 赵春宇;孟令奎;林志勇;;一种面向并行空间数据库的数据划分算法研究[J];武汉大学学报(信息科学版);2006年11期
中国博士学位论文全文数据库 前3条
1 谢跟踪;基于组件式GIS的生态环境信息系统研究[D];福建师范大学;2003年
2 黄继先;基于R-树的空间数据库查询技术研究[D];中南大学;2005年
3 陈宁涛;基于二分技术的高效算法设计及其应用[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前9条
1 吴波;城市地下管网信息系统的设计与实现[D];西北大学;2002年
2 夏启兵;基于关系数据库的地理数据库引擎的研究与实践[D];中国人民解放军信息工程大学;2002年
3 李键;基于Agent的GIS应用研究[D];南京航空航天大学;2004年
4 刘召芹;城市空间数据分布式管理技术研究[D];山东科技大学;2004年
5 赵金萍;便携式电子地图仪的空间数据引擎[D];解放军信息工程大学;2004年
6 董仲奎;面向文物的地理信息系统的建立[D];清华大学;2004年
7 方驰宇;数字城市地理空间框架数据的组织方法研究[D];武汉大学;2005年
8 刘毅;车载定位导航系统的研究与实现[D];江苏大学;2007年
9 张厅;空间索引技术研究[D];中南大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 周芳芳;樊晓平;叶榛;;均值漂移算法的研究与应用[J];控制与决策;2007年08期
2 邵振峰,李德仁;基于网格计算环境下的空间信息多级格网研究[J];地理信息世界;2005年02期
3 张保钢,朱重光,王润生;改进的时空数据基态修正方法[J];测绘学报;2005年03期
4 徐志红,申屠海港,边馥苓;基于事件语义的地籍管理信息系统时空建模[J];地理与地理信息科学;2004年04期
5 李德仁,朱欣焰,龚健雅;从数字地图到空间信息网格——空间信息多级网格理论思考[J];武汉大学学报(信息科学版);2003年06期
6 李德仁,邵振峰,朱欣焰;论空间信息多级格网及其典型应用[J];武汉大学学报(信息科学版);2004年11期
7 张丰,刘仁义,刘南;基于动态多级基态的修正模型的TGIS研究[J];中国图象图形学报;2004年11期
8 姚新春;;GPS车辆导航系统的数据组织[J];现代测绘;2006年04期
9 李德仁;肖志峰;朱欣焰;龚健雅;;空间信息多级网格的划分方法及编码研究[J];测绘学报;2006年01期
10 艾廷华,毋河海;相邻多边形共享边界的一致化改正[J];武汉测绘科技大学学报;2000年05期
中国博士学位论文全文数据库 前10条
1 蔡砥;网络计算环境下空间分析的计算模式研究[D];华东师范大学;2004年
2 高刚毅;分布式地理信息系统研究[D];浙江大学;2004年
3 齐越;自由虚拟实景空间的研究与实现[D];中国人民解放军国防科学技术大学;2001年
4 赵村民;WEBGIS的QoS问题及关键技术研究[D];中国地质大学(北京);2005年
5 龚震宇;分布式空间信息服务开放互操作模型及其应用研究[D];铁道部科学研究院;2006年
6 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
7 张波;基于XML的分布式软件体系结构研究[D];中国科学院软件研究所;2001年
8 王广昌;软件产品线关键方法与技术研究[D];浙江大学;2001年
9 罗德安;一种基于关系数据库的空间数据模型及其特殊应用[D];西南交通大学;2001年
10 李立新;散乱点集曲面重建的理论、方法及应用研究[D];浙江大学;2001年
中国硕士学位论文全文数据库 前10条
1 吴正升;GIS中时空数据组织方法研究[D];解放军信息工程大学;2006年
2 余科军;分布式实时系统任务调度算法的设计和实现[D];四川大学;2006年
3 周勇;改进的层次网格空间索引技术研究与实现[D];福州大学;2005年
4 赵鸽;GIS系统的研究与开发[D];武汉理工大学;2004年
5 刘彤;双连拱隧道施工过程有限元分析[D];西安建筑科技大学;2003年
6 赖金星;软岩双连拱公路隧道力学性状测试与施工过程仿真分析[D];长安大学;2003年
7 代荣辉;基于MapGuide平台的WebGIS的研究与应用[D];西南交通大学;2002年
8 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
9 顾军;R-Tree空间索引的优化研究[D];南京师范大学;2002年
10 刘天建;网络地理信息系统的研制与开发[D];大连理工大学;2002年
【二级引证文献】
中国硕士学位论文全文数据库 前7条
1 仰磊;腔体类装配件内腔搜索关键技术的研究[D];西北工业大学;2007年
2 黄伟朵;基于GIS技术的省级公路管理信息系统研究[D];浙江大学;2006年
3 胡翔;基于GIS的电信管线资源管理系统的研究与实现[D];西南交通大学;2007年
4 陈永亮;一种改进的空间连接代价模型[D];哈尔滨工程大学;2007年
5 吴向山;分布式应用程序和AJAX技术在WebGIS设计中的应用[D];西北大学;2007年
6 高伟;地理空间数据库引擎的设计与实现[D];解放军信息工程大学;2007年
7 杨晓锋;基于.NET技术的轻型WebGIS研制[D];西北大学;2008年
【二级参考文献】
中国期刊全文数据库 前1条
1 谈国新;一体化空间数据结构及其索引机制研究[J];测绘学报;1998年04期
【相似文献】
中国期刊全文数据库 前10条
1 过志峰,王宇翔,杨崇俊;空间数据索引与查询技术研究及其应用[J];计算机工程与应用;2002年23期
2 何晋川,张培刚;空间索引研究及其进展[J];福建电脑;2004年08期
3 李萍;基于主存R树的空间连接的实现[J];计算机应用;2003年09期
4 张明波,陆锋,申排伟,程昌秀;R树家族的演变和发展[J];计算机学报;2005年03期
5 朱虹,童遥;一种新的XML数据库的索引机制[J];计算机工程与应用;2005年02期
6 罗琪,李军,陈荦;基于GIS平台的R树索引模型研究与实现[J];计算机工程与科学;2003年06期
7 顾军,吴长彬;常用空间索引技术的分析[J];微型电脑应用;2001年12期
8 王核心;;基于内容的图片检索[J];甘肃科技;2010年02期
9 刘宇,朱仲英,施颂椒;基于直角多边形近似的空间连接查询[J];上海交通大学学报;2001年02期
10 李萍;一种高效的空间索引结构[J];盐城工学院学报(自然科学版);2002年02期
中国重要会议论文全文数据库 前10条
1 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:批量操作技术[A];中国地理信息系统协会第八届年会论文集[C];2004年
2 张明波;陆锋;申排伟;程昌秀;;空间索引R树研究:回顾与展望[A];中国地理信息系统协会第八届年会论文集[C];2004年
3 方强;王国仁;于戈;郑怀远;;并行调度路径表达式的代价模型和自适应调度算法[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
4 于利胜;张建梅;王珊;张孝;;包含高代价谓词查询的基于属性势值估算的优化技术研究[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
5 刘小峰;陈传波;刘云生;;移动对象全局K最接近邻居查询研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
6 吴国凤;顾巍;;高并发环境下多维索引结构的算法研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
7 李彦;李建中;杨艳;;并行文本数据库中基于代价的查询优化模型[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
8 常洞霞;钱卫宁;周傲英;;大规模集群上基于预散列的连接处理和优化[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
9 张欣;陈峰;乐嘉锦;;WebView在线物化选择方案的研究[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
10 易宝林;曹忠升;王元珍;;基于改进通用搜索树的空间查询优化[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
中国博士学位论文全文数据库 前10条
1 陈永康;3DGIS中大数据量场景可视化研究[D];中国科学院研究生院(遥感应用研究所);2004年
2 陈浩然;面向移动区域的移动对象数据库研究[D];中国科学技术大学;2008年
3 李建华;GIS动态集成框架及其UIB核心相关问题研究[D];武汉大学;2005年
4 孙海滨;定性空间推理及其应用技术研究[D];吉林大学;2006年
5 王宏志;XML数据查询处理技术的研究[D];哈尔滨工业大学;2008年
6 张志兵;空间数据挖掘关键技术研究[D];华中科技大学;2004年
7 吴爱华;不一致数据的查询处理[D];复旦大学;2010年
8 郭志懋;XML数据的查询、转换和集成[D];复旦大学;2005年
9 何盼;面向可靠性优化设计的分布式系统资源分配研究[D];重庆大学;2012年
10 周丽娟;数据仓库中实视图的选择与维护技术的研究[D];哈尔滨工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 岳欢;XML文档在关系数据库中存储方案的研究[D];重庆大学;2003年
2 陈海珠;空间查询优化研究[D];重庆大学;2005年
3 罗琪;GIS平台与空间矢量数据索引算法研究[D];中国人民解放军国防科学技术大学;2002年
4 张立杰;数据流中适应性查询处理机制的研究[D];辽宁大学;2006年
5 陈镇虎;面向空间数据库引擎的空间索引系统[D];北京工业大学;2002年
6 罗军珍;XML在关系数据库中存储方法的研究[D];重庆大学;2005年
7 谭博阅;数据流中查询优化与迁移策略的研究[D];大连海事大学;2007年
8 陈永亮;一种改进的空间连接代价模型[D];哈尔滨工程大学;2007年
9 周东;R-Tree代价模型与查询优化研究与实现[D];西南交通大学;2007年
10 方震;分布式数据流管理系统的物理查询计划生成与优化[D];华中科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026