时空数据库技术解析ppt课件.ppt

《时空数据库技术解析ppt课件.ppt》由会员分享，可在线阅读，更多相关《时空数据库技术解析ppt课件.ppt（27页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、3.3 时空数据库技术时空数据库技术计算机学院计算机学院 赵传申赵传申内容目录内容目录3.3.1 空间数据库简介空间数据库简介3.3.2 时空数据建模时空数据建模3.3.3 时空数据索引时空数据索引3.3.4 时空数据查询时空数据查询3.3.5 时空数据库应用时空数据库应用概述概述-时空数据库的产生时空数据库的产生 伴随着信息化革命的深入发展，新的科学技伴随着信息化革命的深入发展，新的科学技术的发展同新世纪的脚步发展形影不离。在当今术的发展同新世纪的脚步发展形影不离。在当今强劲发展的互联网世界，无线技术与定位技术相强劲发展的互联网世界，无线技术与定位技术相互结合，共同发展，使现在的应用程序能够

2、处理互结合，共同发展，使现在的应用程序能够处理移动的对象的位置数据，此如车辆、无线设备的移动的对象的位置数据，此如车辆、无线设备的用户、海上运输等。也有其他的一些非时空对象用户、海上运输等。也有其他的一些非时空对象应用程序依靠无线定位技术来取样一些连续的、应用程序依靠无线定位技术来取样一些连续的、多维的变量信息。这类应用程序都建立在大量时多维的变量信息。这类应用程序都建立在大量时空对象信息的收集的基础之上，于是空间一时间空对象信息的收集的基础之上，于是空间一时间数据库数据库(简称时空数据库简称时空数据库)就产生了。时空数据库就产生了。时空数据库用来管理大量动态数据对象，在现在出现的大量用来管理

3、大量动态数据对象，在现在出现的大量处理动态对象的应用程序中越来越重要处理动态对象的应用程序中越来越重要(比如，比如，交通控制、气象监测、移动计算等交通控制、气象监测、移动计算等)。概念概念时空数据库时空数据库(Spatio-Temporal DataBases, STDB)在二十世纪八十年在二十世纪八十年代末开始受到人们的重视。时空数据库代末开始受到人们的重视。时空数据库是时态数据库是时态数据库(Temporal DataBases, T D B ) 与 空 间 数 据 库与 空 间 数 据 库 ( S p a t i a l DataBases, SDB)的统一体，即包括的统一体，即包括时间

4、与空间要素，主要用于存储与管理时间与空间要素，主要用于存储与管理位置或形状随时间而变化的各类空间对位置或形状随时间而变化的各类空间对象。象。研究内容研究内容时空数据库的研究内容相当丰富，主要涉及时空对象表达、时空数据建模、时空数据索引、时空数据查询、时空数据库体系结构等，同时时空数据库原型系统、时空推理、时空查询代价模型等也为时空数据库的研究带来了一定的挑战。时空数据库主要是针对对象的时空信息进行分析处理，它通常涉及时空对象表达、时空数据建模、时空数据库体系结构、时空数据查询和时空数据索引等几个方面的研究内容。空间数据库空间数据库事物都有其时间和空间属性，一般数据事物都有其时间和空间属性，一般

5、数据库时间和空间属性都是隐含的（存储在库时间和空间属性都是隐含的（存储在数据表的一些列中）数据表的一些列中）一些应用中，事物的空间信息需要成为一些应用中，事物的空间信息需要成为人们的主要查询对象和处理内容。人们的主要查询对象和处理内容。事物的空间信息，即事物在某个空间框事物的空间信息，即事物在某个空间框架（例如地球表面）中的位置信息。如架（例如地球表面）中的位置信息。如天文探测，天文探测，GIS,城市规划等。城市规划等。面向这类应用的数据库系统必需在常规系统的面向这类应用的数据库系统必需在常规系统的基础上，增加空间数据类型及其相关操作，提基础上，增加空间数据类型及其相关操作，提供空间素材及面向

6、空间应用的交互式图形界面，供空间素材及面向空间应用的交互式图形界面，这样的数据库系统称为空间数据库。这样的数据库系统称为空间数据库。另外一些应用中，尽管数据本身不是空间数据另外一些应用中，尽管数据本身不是空间数据类型，但却可以作为多维空间问题进行处理。类型，但却可以作为多维空间问题进行处理。例如多属性查询例如多属性查询-多维空间的搜索，应用空间多维空间的搜索，应用空间数据库技术，特别是空间索引技术。数据库技术，特别是空间索引技术。空间数据特征空间数据特征数据结构庞杂数据结构庞杂 简单的点、线空间对象，常常以集合为单位简单的点、线空间对象，常常以集合为单位进行使用。进行使用。 空间事物结构极其复

7、杂。不规则的多维空间空间事物结构极其复杂。不规则的多维空间物体、分子结构物体、分子结构 空间对象间的关系大多与应用有关，例如相空间对象间的关系大多与应用有关，例如相交、平行、邻近、包含、覆盖、相切等交、平行、邻近、包含、覆盖、相切等难以定义空间顺序难以定义空间顺序查询过程复杂查询过程复杂空间数据类型空间数据类型点点（Point）点只表示其空间位置）点只表示其空间位置线线（Line）线不仅表示在线上各点在空间的）线不仅表示在线上各点在空间的位置，而且还有长度，即表示其在空间的延伸位置，而且还有长度，即表示其在空间的延伸范围。范围。区域区域（Region）区域不但有位置，而且有面）区域不但有位置，

8、而且有面积、周长等参数，以表示其覆盖范围。积、周长等参数，以表示其覆盖范围。划分划分（Partition）一个区域分成若干分区。）一个区域分成若干分区。如果这些分区互不相交，但其并集覆盖该区域，如果这些分区互不相交，但其并集覆盖该区域，则此分区的集合就称为该区域的一个划分。则此分区的集合就称为该区域的一个划分。网络网络（Network）网络是由若干点和一些点与）网络是由若干点和一些点与点之间的连线组成。点之间的连线组成。空间数据类型的层次关系空间数据类型的层次关系空间数据操作空间数据操作空间数据谓词空间数据谓词两个同类型空间数据是否相等（两个同类型空间数据是否相等（= 或或 ）空间数据空间数据

9、SDT是否在区域是否在区域RG中中(INSIDE)两个大小非零的空间数据是 否 相 交两个大小非零的空间数据是 否 相 交（INTERSECTS）两个区域是否邻接（两个区域是否邻接（IS-NEIGHBOR-OF）空间数据操作空间数据操作(续续)空间数据的基本操作空间数据的基本操作相交（线与线、线与区域、区域与区域）相交（线与线、线与区域、区域与区域）（Intersection）重叠重叠(Overlap)中心点（中心点（Center）求线段或者区域的几）求线段或者区域的几何中心点何中心点数值计算（两点间距离、两空间图形的最数值计算（两点间距离、两空间图形的最大距离、最小距离、多点的直径、线的大距

10、离、最小距离、多点的直径、线的长度、区域的周长）长度、区域的周长）空间数据操作空间数据操作(续续)空间关系判断空间关系判断一维空间中线段的关系一维空间中线段的关系 二维空间中边平行于坐标轴矩形间的关二维空间中边平行于坐标轴矩形间的关系。系。空间数据操作空间数据操作(续续)空间关系代数运算空间关系代数运算空间选择空间选择空间连接空间连接空间数据操作空间数据操作(续续)空间数据查询语言空间数据查询语言3.3.2 时空数据建模时空数据建模时空变化的分类时空变化的分类（1）基于属性建模）基于属性建模属性突然变化属性突然变化属性渐进变化属性渐进变化（2）基于位置建模）基于位置建模位置突然变化位置突然变化

11、位置渐进变化位置渐进变化（3）同时基于属性与位置建模）同时基于属性与位置建模属性和位置突然变化属性和位置突然变化属性和位置渐进变化属性和位置渐进变化属性突然变化而位置渐进变化属性突然变化而位置渐进变化属性渐进变化而位置突然变化属性渐进变化而位置突然变化时空数据模型时空数据模型时空概念模型 时空概念模型主要是用来构建对空间对象进行抽象描述所必需的符号与形式化表示，它是时空数据库系统应用开发的一个重要步骤。下面归纳几种时空概念模型。1) 扩展现有传统概念模型。2) 基于现有的时空概念模型。时空数据模型（续）时空数据模型（续）时空 数 据 模型是指建立时空对象的数据模型。一般地，可以通过时态数据库或

12、空间数据库扩展来对时空数据进行建模。1)在时态数据库中加入空间属性与空间操作来进行时空建模。2)在空间数据库中加入时间属性与时间操作来进行时空建模。时空数据模型（续）时空数据模型（续）时空数据模型（续）时空数据模型（续）移动对象模型移动对象模型移动对象指随时间而连续变化的空间对移动对象指随时间而连续变化的空间对象。分为移动点和移动区域。象。分为移动点和移动区域。连续模型连续模型离散模型离散模型时空数据索引时空数据索引索引过去索引过去（1）基于现有的空间索引：将现有的空间索引）基于现有的空间索引：将现有的空间索引方法的基础上加入时间要素。方法的基础上加入时间要素。（2）基于重叠与多版本结构索引：

13、将时间和空）基于重叠与多版本结构索引：将时间和空间分开来进行处理间分开来进行处理（3）面向迹线的索引：优先考虑对象的迹线，）面向迹线的索引：优先考虑对象的迹线，而其他属性次之。而其他属性次之。 索引现在：关注对象历史与现在的信息索引现在：关注对象历史与现在的信息索引将来：关注对象的现在与将来的信息。索引将来：关注对象的现在与将来的信息。时空索引技术是时空数据库的研究热点时空索引技术是时空数据库的研究热点时空数据库查询时空数据库查询窗口查询窗口查询: 前向查询前向查询：查找在：查找在t时刻或时间区间时刻或时间区间t,t”内内v的取值，用传统方法解决。的取值，用传统方法解决。 反向查询反向查询：在

14、时间序列中查找等于值：在时间序列中查找等于值c或值域范或值域范围围c1vc2的时间点，也叫值查询。的时间点，也叫值查询。 现实生活种植对某一段时间内发生的事件感兴现实生活种植对某一段时间内发生的事件感兴趣，即许多反向查询仅涉及一段时间区间，而趣，即许多反向查询仅涉及一段时间区间，而不是整个时间区间，这样不是整个时间区间，这样时间序列窗口查询时间序列窗口查询就就成为反向查询与正向查询的合成。成为反向查询与正向查询的合成。时空数据库查询（续）时空数据库查询（续）运动对象最近邻查询运动对象最近邻查询最近邻居（最近邻居（Nearest Neighbor,NN）：对于给定对）：对于给定对象象q和对象集和

15、对象集P=p1,p2,pm(m1),求满足求满足|q,pi|(pi属于属于P)最小的最小的pi.q和和pi都是静止的。都是静止的。将研究对象的运动状态扩展为静止的或运动的，就成将研究对象的运动状态扩展为静止的或运动的，就成为运动对象最近邻查询为运动对象最近邻查询给定查询对象给定查询对象q及它的运动状态（运动速度和运动方向）及它的运动状态（运动速度和运动方向）和初始位置，求对象和初始位置，求对象q从起始位置从起始位置s运动到终止位置运动到终止位置e的 过 程 中 对 象的 过 程 中 对 象 q 的 一 系 列 最 近 邻 居 的 对 象 集 合的 一 系 列 最 近 邻 居 的 对 象 集 合

16、P=p1,p2,pm(m1)。运动对象最近邻查询是时空数据库的关键技术，在智运动对象最近邻查询是时空数据库的关键技术，在智能导航、现代通信、交通控制、气象预报等各个领域能导航、现代通信、交通控制、气象预报等各个领域都有广泛的需求都有广泛的需求 时空数据库查询（续）时空数据库查询（续）TP查询查询 对于与预测性时空数据库对于与预测性时空数据库(Predictive Spatio Temporal Database)，Tao与与Papadias指出由于对象的运动型可能使传统指出由于对象的运动型可能使传统查询结果对于时空数据库而言是不够的。提出查询结果对于时空数据库而言是不够的。提出了了TP查询查询

17、(Time -parameterized),返回返回结果结果R及其失效时间及其失效时间T以及在以及在T后的记过变化。后的记过变化。扩展到连续查询，连续跟踪查询结果直到结果扩展到连续查询，连续跟踪查询结果直到结果变化满足某个条件为止。变化满足某个条件为止。LB查询查询 LB(Location-based)查询，即可得到查询查询，即可得到查询结果又可得到查询的有效区域。结果又可得到查询的有效区域。应用应用时空数据库的应用非常广泛，根据时空应用所时空数据库的应用非常广泛，根据时空应用所处理数据类型的不同，将时空数据库应用主要处理数据类型的不同，将时空数据库应用主要归纳为如下三类。归纳为如下三类。 1)处理时空对象的应用，如导航系统。处理时空对象的应用，如导航系统。 2)涉及到空间对象定位的应用，对象的特征涉及到空间对象定位的应用，对象的特征与位置可能随时间而变化，但却不移动，如在与位置可能随时间而变化，但却不移动，如在土地信息系统中，土地随形状的变化而改变位土地信息系统中，土地随形状的变化而改变位置置. 3)结合上述两种情况的应用，如在生态环境结合上述两种情况的应用，如在生态环境应用中，污染既作为一个移动现象而被测量，应用中，污染既作为一个移动现象而被测量，同时它的特性和形状又随时间而变化。同时它的特性和形状又随时间而变化。时空数据库一节结束时空数据库一节结束谢谢！谢谢！