空间数据多维访问技术的研究-西安邮电大学.PDFVIP

2006 年 1 月 西 　安 　邮　电　学 　院　学 　报 Jan2006 第 11 卷 　第 1 期　　 JOURNAL OF XI’AN UN IV ERSIT Y OF POST AND TEL ECOMMUN ICA TIONS Vol 11 No1 空间数据多维访问技术的研究 孟彩霞 (西安邮电学院 计算机科学系 ,陕西 西安 　710061) 摘要 :空间数据的查询通常与空间位置有关 ,需要特殊的多维存取方法 。R - 树是空间搜索的动态索引树 ,它的结 构是利用多个维中的区间来表示空间数据对象 ,它是矩形访问的一种有效方法 。 关键词 :空间数据 ;R - 树 ;多维访问;空间索引;最小边界盒 中图分类号 : TP311. 13 　　　　　文献标识码 :A 　　　　　文章编号 :1007 - 3264(2006) 01 - 0070 - 05 据库一般很大 ,例如 ,典型的地图会 占用巨大的存储 引言 空间。第四 ,没有一个标准的代数定义来描述空间 数据 。运算符号的应用很大程度上取决于给定的应 数据挖掘技术发展的一个重要方向是空间数据 用领域 。第五 ,许多空间符号并不是封闭的。例如 , 挖掘 ,空间数据挖掘所访问的数据与传统的管理数 两个多边形的交运算可能会返回一些点、交叉的边 据有着本质的区别 。越来越多的数据以空间形式存 或没有交集的多边形 。第六 ,尽管计算代价因空间 放 ,更多的算法需要访问空间数据 ,另外 ,在高维数 数据库运算符的不同而不同 ,它们一般都比传统的 据的聚类及分类算法中大量使用了空间数据结构 , 运算符的耗费大 。 因此 ,空间数据的多维访问是了解数据挖掘算法的 空间数据的查询与更新通常不只是由字母和数 基础之一 。 字符号组成的值 ,而且与数据实体的空间位置有关 。 随着依赖于多维数据的计算机应用数量的不断 一个在空间数据库上的查询通常需要最快的地理查 扩大 ,数据库研究团体近年来在空间数据挖掘方面 询运算 ,如点和区域查询 。这两种运算都需要对在 投入了相当大的精力 ,而主要原动力来 自于地球科 给定空间位置的数据库中的数据对象进行快速存 学和机械 CAD 。现在可涉及的范围扩大到了以下 取 。 的领域 :机器人 、自动导航 、环境保护及虚拟医学等 。 为了支持这种查询 ,需要特殊的多维存取方法 , 下面将从数据结构及访问方法两个方面对空间数据 空间数据的有效的存取方法比传统的数据库要难得 的多维访问技术进行探讨 。 多 ,因为当从多维空间影射到低维空间后 ,在高维空 间中相邻的实体不能保证在低维空间中也是相邻 1 　空间数据的特点 的。多维存取方法是用于支持空间数据库的查询的 存取方法的集合 , 多维存取方法也可称为空间索引 空间数据有如下一些基本特点 。第一 ,空间数 或空间索引结构 。 据有十分复杂的结构 ,一个空间数据实体可能由一 一般假定给定的对象是在 d 维欧几里德空间 个点或几个多边形组成 ,而它们是任意分布在空间 Ed 内或者是在相应的子空间模型内,任何存储在空 中的