首页 | 本学科首页   官方微博 | 高级检索  
     

R树家族的演变和发展
引用本文:张明波,陆锋,申排伟,程昌秀. R树家族的演变和发展[J]. 计算机学报, 2005, 28(3): 289-300
作者姓名:张明波  陆锋  申排伟  程昌秀
作者单位:中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京,100101;山东理工大学建工学院,淄博,255049;中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室,北京,100101
基金项目:国家自然科学基金(40201043),国家“八六三”高技术研究发展计划项目基金(2003AA135070)资助.~~
摘    要:近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注.为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法.其中,1984年由Guttman提出的R树是目前最流行的动态空间索引结构,广泛应用于原型研究和商业应用中.其后,人们在此基础上针对不同空间运算提出了不同改进,经过20年的发展,不断产生的R树变体逐渐形成了一个枝繁叶茂的空间索引R树家族.该文回顾了R树及其各种主要变体;描述了基于R树的各种批量操作、空间查询处理算法、查询代价模型及查询优化过程;介绍了基于R树的并行处理、并发控制与锁定策略等方面的进展;并且分析了R树的未来研究方向.

关 键 词:空间数据库  空间索引  R树  空间查询  代价模型

The Evolvement and Progress of R-Tree Family
ZHANG Ming-Bo,LU Feng,SHEN Pai-Wei,CHENG Chang-Xiu. The Evolvement and Progress of R-Tree Family[J]. Chinese Journal of Computers, 2005, 28(3): 289-300
Authors:ZHANG Ming-Bo  LU Feng  SHEN Pai-Wei  CHENG Chang-Xiu
Affiliation:ZHANG Ming-Bo 1),2) LU Feng 1) SHEN Pai-Wei 1 ) CHENG Chang-Xiu 1) 1)
Abstract:In recent years, the research on spatial indexing is arousing more and more inte rests and attentions. A number of spatial indexing structures based on secondary memory have been proposed for handling the massive spatial data stored in the s patial database rapidly and efficiently. R-tree, proposed by Guttman in 1984, i s the most popular dynamic spatial access method and has been widely used in man y prototype researches and commercial applications. During the last two decades, more and more R-tree variations have come into being a prosperous R-tree fami ly. In this paper, authors recall the R-tree and its main variations, study the bulk operation, spatial query processing, cost model and query optimizing techn ique based on R-tree, present the progress about the parallelism, concurrency c ontrol and locking strategy based on R-tree, and point out the directions for f uture work.
Keywords:spatial database  spatial index  R-tree  s patial query  cost model
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号