空间数据库的介绍

我们是这样定义一个空间数据库系统的;首先它必需是一个数据库系统，其次这种数据库在他的数据模型和查询语言中提供一种空间数据类型，在它的执行中支持空间数据类型，而且至少提供了空间数据索引和空间链接方式。空间数据库系统是在基础的数据库上面增加了地理信息系统和其他的一些应用程序。我们研究这些系统的数据建模、查询、数据结构和算法以及系统构架，重点要是对已知技术的描述，而不是一系列的开放问题。

1、  空间数据库系统式什么？

在各种领域都需要管理几何的、地理的或者空间的数据（例如空间数据）。这个空间可以是地球表面抽象的二维空间，也可以是人造的空间、或者是一种代表着蛋白质分子连安排的三维空间。至少在关系数据库系统出现以前，人们已经在数据库系统中开始管理这些数据。新型的技术要求具有处理大量简单几何对象的能力、例如一个具有十万多边形的集合。不同于CAD数据库的是它的几何实体组成了复杂的层次结构，但是这些几何实体都是有一定的联系的。

为了对空间数据库体统进行扩展，几年前在大型空间数据库的研讨会上已经提出了空间数据库系统这个术语。

几个术语已经被用在描述具有这些功能的数据库系统中，这种数据库支持图案、图像、几何、地理和空间。术语“图形数据库系统”和“形象数据库系统”产生于一个事实，即数据管理起初常常是被捕获的数字栅格影像的方式（例如，用未向遥感，或在医疗中应用计算机断层扫描检测）。自从1989年以后每半年举行一次的大型数据库系统的研讨会，使得最近几年空间数据库系统这个术语变得流行。这个术语是关于一个数据库的观点，这个数据库包含了一系列的空间对象，而不是空间的图片或者图像。实际上，处理空间对象的要求和技术有着明确的界定和定位，完全不同于那些处理图像的数据库。因此它们曾经被认为是两类不同的数据库，空间数据库系统和图像数据库系统。图像数据库可能包括分析哪些从图像中提取的空间对象的分析技术，而且能够提供一些空间数据功能，但是他们也需要存储、操作和检索像离散实体那样的光栅图像。

 

 

在这篇文章中，我们只讨论狭义上的空间数据库系统。

什么是空间数据库系统？我们没有一个大家都接受了的定义。下面是作者个人的一些观点：

1.       空间数据库系统式一个数据库系统

2.       它的数据模型和查询语言中支持空间数据类型

3.       在他的执行过程中支持空间数据类型，至少提供空间索引和有效的空间链接算法

我们来简单的说明一下。首先，听起来他很简单，但是实际上它强调的是空间或者几何，而在实际中信息又往往联系着非空间的数据。只有一个特殊目的的系统那是不够的，它并不能够处理所有标准的数据模型和查询任务。因此一个空间数据库系统应该是一个能够处理空间数据和具有附加功能的成熟的数据库系统。第二点要求，SDTS（例如点 线 面）为空间几何实体的结构建模，以及关系 属性和操作提供了一个基本抽象。当然具体使用哪种模型还要看它支持哪种应用。如果没有空间数据类型，系统式不能够对模型提供足够的支持。第三点要求是一个系统必须能够对一个特定的空间领域中的大量对象进行无差错的检索，而不需要扫描整个空间。因此空间索引是必须有的。它还应该拥有一种比笛卡尔积更好的方法通过空间关系来连接不同类的对象。

这次研究的目的是了解目前空间数据库中的一些基础问题和他们的解决办法。重点是描述一些问题的解决方案，而不是罗列那些开放问题。

这里我强调一下

我们认为空间数据库系统为GIS和其他的一些应用程序提供了基本的数据库技术，但他们只有一些基本的能力;我们不能把一个直接用作应用型的地理信息系统称作空间数据库系统。

在下面的四部分我们将考虑空间数据库系统的模型、查询和执行（数据结构和算法）

2，模型

2.1我们需要表示什么？

主要推动数据库系统研究的应用是GIS技术。因此我们主要在这个区域考虑一些模型的需要，当然考虑一下其他的应用也是必要的。比如给出一个二维空间，但是几乎所有的地方扩展到三维甚至更多维都是可能的。我们到底应该表示什么，这里有两重要的观点？

1 空间对象：我们感兴趣的是空间中的独立实体，每个都有他们自己的几何描述。

2、空间：我们希望能够描述空间，也就是说能够描述空间的每一个点

第一种观点是把一个实体作为一个模型。例如一个城市，森林或者河流。第二个观点是一种专题地图的模型，例如土地的使用或者一个国家地区的划分。由于光栅图像揭示的是空间中的每一个点，因此他们和第二种观点是密切相关的。我们可以通过提供单个对象建模和特殊的对象集合来协调两种观点并做一些扩展。

首先说一下单个对象建模，它根本抽象是点、线和面。一个点表示一个物体在空间中的位置，但不是它的范围。例如在描述一个大的地理区域的模型中，一个城市可以用一点来代替。一条线是一个空间链接的基本抽象（例如像老师上次讲过的那样，一条河流，一条公路都可以抽象成一条线）。一个面是一个二维空间的抽象（例如 一个国家  一个湖  或者一个国家公园）。一个面可以有许多洞，也可以由几个不相交的区域组成。图一显示了对单个对象的这三种基本抽象。

两个最重要的空间联系的实例是分区和网络（图二）。分区可以被看作一组要求不相交的区域。比较关注的是邻接关系，也就是具有共同边界的区域。分区可以被用来表示主题地图。网络可以看做在一个平面中嵌入了一个图表，由一组点对象组成，形成节点，并且用一组线对象描述它的几何边缘。地理学中网络无处不在（比如 高速公路 河流  公共交通  或者能量输送线）

显然，我们说的只是空间数据 系统中最基本的抽象。还有一些其他有趣的空间对象模型包括嵌套分割和数字地形模型。在下面我们将考虑如何将上面提到的最基本的模型嵌入到一个数据库管理系统的数据模型中。

2.2 Organizing the Underlying Space: Discrete Geometric Bases

作为几何建模的基础，往往使用或者假设为欧几里得空间。从本质上说就是平面上的一个点通常由两个数来表示。但是在计算机中却没有真正的数字，而只有有限个或者相当有限个近似值。这样就导致了很多几何计算上的问题。例如：两条线的焦点将会四舍五入到它最近的网格中，然后检查这个交点是否在其中的一条线上。如果所使用的有限的事实被忽略，把这些问题留给空间数据库管理系统的实现者，那么它将必然在查询过程中产生错误。因此很多学者认为应该在建模过程中引入离散几何。

Frank and Kuhn (1986) and Egenhofer等人的做法是基于组合拓扑的。Simplex和Simplex复合是基本概念。对于每一个d维，一个d Simplex是哪个维度中最小的东西，因此，一个0-Simplex是一个点，一个1-Simplex是一条线段，一个2--Simplex是一个四面体。任何一个d-Simplex由d-1维的（d+1）-Simplices组成。

 

 

一个离散几何基础的方案是这个领域的概念。一个领域的概念代表了一个特定应用空间的全部基础几何。事实上一个区域是一些点和一些线段形成的离散网格。例如 1 一个点或者线段的端点是一个网格点 2 每一个线段的端点也是一个区域的点  3没有任何一个区域的端点在一条线段上。4两个区域除了终点没有任何交叉。图4 说明了这样一个区域

 

 

在这两种方法下，现在的想法是通过组合基础几何形成几何对象。这样，一方面可以很容易的看出点线，另一方面有关空间对象集合（分区或者网络）也可以在这种几何基础上进行表示，那样的话共享几何的一致性和一些扩展关系可以由这个底层来自动提供。

Numeric robustness问题将可以在几何基础上进行，空间数据类型或者顶层的数据定义将会工作的很好，封闭性质不仅仅在理论上而且在实践上也会有很好的体现。