R树家族的演变和发展
文献类型:期刊论文
作者 | 张明波; 陆锋; 申排伟; 程昌秀 |
刊名 | 计算机学报
![]() |
出版日期 | 2005 |
卷号 | 028期号:003页码:289 |
ISSN号 | 0254-4164 |
英文摘要 | 近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年由Guttman提出的R树是目前最流行的动态空间索引结构,广泛应用于原型研究和商业应用中.其后,人们在此基础上针对不同空间运算提出了不同改进,经过20年的发展,不断产生的R树变体逐渐形成了一个枝繁叶茂的空间索引R树家族.该文回顾了R树及其各种主要变体;描述了基于R树的各种批量操作、空间查询处理算法、查询代价模型及查询优化过程;介绍了基于R树的并行处理、并发控制与锁定策略等方面的进展;并且分析了R树的未来研究方向. |
语种 | 英语 |
源URL | [http://ir.igsnrr.ac.cn/handle/311030/81554] ![]() |
专题 | 中国科学院地理科学与资源研究所 |
作者单位 | 中国科学院地理科学与资源研究所 |
推荐引用方式 GB/T 7714 | 张明波,陆锋,申排伟,等. R树家族的演变和发展[J]. 计算机学报,2005,028(003):289. |
APA | 张明波,陆锋,申排伟,&程昌秀.(2005).R树家族的演变和发展.计算机学报,028(003),289. |
MLA | 张明波,et al."R树家族的演变和发展".计算机学报 028.003(2005):289. |
入库方式: OAI收割
来源:地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。