资源描述：
《空间数据索引技术》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、·32·计算机应用研究2002年3空间数据索引技术112岳小平,鞠时光,李 芷(11江苏理工大学计算机学院,江苏镇江212013;21南京师范大学计算机系,江苏南京210097)摘 要:多维数据库的应用日益广泛,如何有效地存储组织多维的数据,提高多维数据处理的效率已成为一个核心问题。对空间数据库索引技术的研究情况作了分析,介绍了各类技术的基本思想。最后着重介绍了一种用于高维特征向量检索的新的、通用的空间索引技术,将只能在空间坐标数据类型之上建立索引的传统的R树扩充为能在任意的数据类型上建立索引的类属的R树。关键词:空间数据结构;空间索引;类属R树中图法分类号:TP311文献标
2、识码:A文章编号:100123695(2002)0220032203TheSpatialDataIndexes112YUEXiao2ping,JUShi2guang,LIZhi(11CollegeofComputerScience,JiangsuUniversityofScience&Technology,ZhenjiangJiangsu212013,China;21Dept.ofcomputer,NanjingNormalUniversity,NanjingJiangsu210097,China)Abstract:Withthewideapplicationofhigh2d
3、imensionaldatabase,howtostoreandorganizehigh2dimensionaldataisbecomingmoreandmorecrucialforefficientprocessinginhigh2dimensionaldatabase1Inthispaper,existingspatialindexingtechniquesaredividedintofourclassesandthebasicideaofeachclassissummarized1Finally,anuniversalspatialindexingtechnicispu
4、tforwardfortheretrievalofhigh2dimensionalfeaturevectorscalledthegeneralizedR2tree1Keywords:SpatialDataStructure;SpatialIndexing;GeneralizedR2tree了一种通用的空间索引结构类属R树。1 引言2 空间数据索引结构的分析及演化与传统的数据库管理系统相比,空间数据库涉及对现实世界大量空间目标的处理。空间目标具有其特殊空间数据库应用中,对象描述和索引结构是分别处性,首先,空间目标往往具有不规则的几何形状,且目标理的。复杂形状的对象用简单的外壳来
5、逼近,这样用近之间的空间关系复杂(如相交、相邻、包含等)、存储需求似对象来进行比较,减少了索引的大小(和存储),导致了量大;其次,针对空间目标的空间操作,例如交叉点、邻接更快速的检索。物及包含物,计算的代价比起传统的选择或连接操作复在设计空间索引结构时,一个重要的问题是如何分杂、运算量大,这是由于空间对象形状上的不规整性;最割数据空间,如何将数据和子空间联系起来。我们知道后,空间目标的空间次序难以定义,无法应用通常的排序两个相异的点不会重叠,因此点数据能被组织成无重叠技术。数据子空间的分区。但一个复合空间对象与一个数据子随着计算机技术的发展,空间数据库应用范围已经空间或单元的
6、联系不像一个点那么简单。索引的复杂性扩展到了机器人、计算机视觉、图像识别、环境保护、地理与索引如何组织这些对象密切相关。根据对象描述和索信息处理等领域。为了有效地控制空间数据,作为计算引结构的处理,针对空间数据本身的特点及空间数据的机辅助设计和地理数据应用中的需要,一个数据库系统点查询、范围查询、最近邻域查询的特点,国内外学者开需要一种索引机制帮助它根据数据的空间定位迅速地检发了很多空间索引技术,根据文献[3]的归纳,其演化过索数据项目。在本文中,我们首先对空间数据库的索引程如图1所示,实箭头指示一种新结构和作为其基础的进行讨论,并给出了空间索引结构发展演化图,然后引入源结构
7、之间的关系;虚箭头指示一种新结构和作为这种新结构中所使用的技术发源的结构之间的关系。由图1可知,空间索引技术大致分为如下四大类,其收稿日期:2001205202中主流方法都是采用树索引结构:基金项目:江苏省自然科学基金资助项目(BK99110)(1)基于二叉树的索引技术©1995-2005TsinghuaTongfangOpticalDiscCo.,Ltd.Allrightsreserved.第2期岳小平等:空间数据索引技术·33·基于二叉树索引结构的典型范例有Kd树、K2D2B与其相交的一个或多个格子
