文献类型：期刊文章

作　　者：张明波[1,2] 陆锋[1] 申排伟[1] 程昌秀[1]

机构地区：[1]中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室 [2]山东理工大学建工学院淄博255049

出　　处：《计算机学报》

基　　金：国家自然科学基金(40201043);国家"八六三"高技术研究发展计划项目基金(2003AA135070)资助.~~

年　　份：2005

卷　　号：28

期　　号：3

起止页码：289-300

语　　种：中文

收录情况：BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP311]