空间索引技术研究

摘要：

空间索引可以提高空间数据库的操作效率,目前人们的研究工作更多地集中在空间数据的多维索引的研究上.文中全面地总结了当前空间数据库领域中空间索引以及时空索引的研究进展,描述了R树系列索引的构建思想,节点插入与分裂操作的不同.通过实验深入分析了R树以及R树变体的磁盘访问率,插入,删除,更新的CPU时间,验证了在数据激增的情况下,R树系列索引的复杂性带来的重叠问题会指数递增.由于R树当前应用的深度和广度,研究基于 R树的高效时空高维索引技术是解决索引应用问题一个有效方法.提出了索引性能改进的方向在于多种索引技术的结合,尤其是树形结构索引和网状结构索引的结合.

关键词：空间数据、R-tree、空间索引、高维索引、时空索引

所属期刊栏目：20

分类号：TP311(计算技术、计算机技术)

资助基金：湖北省自然科技基金2007ABA025

在线出版日期：2010-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：219-223,227