时空数据库若干关键技术的研究.pdf

￥57898 5 摘 要 随着Girl、CAD、移动计算和多媒体数据库的不断发展，对于同时支持时间和空间 的数据建模和时空数据库系统的研究正在逐步深入。时空数据库是包括时问和空间要 素在内的数据库系统，它处理随时问变化的空问对象。时间和空间维的加入大大丰富了 数据J苹的内容，它…方面增加了数据库管理的复杂性：另一方面，海量的数据为空间 和时问分析提供了极其广阔的舞台。时空数据库在土地利用、房地产、交通、环境、 能源、军事等方面有着广泛的应用。作者着重研究了时空数据库的几个关键技术问题。 具体研究内容包括：时空数据模型、基于对象行为特征的时空拓扑模型、拓扑规则系 统、时空方位处理、空问数据索引和分史存储以及时空数据库实现等问题；研究的成 果为国产达梦数据库系统提供时空数据管理方面的技术支持。 准在时空处理方面支持不足的基础上，采用了面向对象的方法分别扩展了空间数据对 象和时态数据对象，时空对象则是空间对象和时态对象的聚集，空间对象的变化由对 象的行为进行描述并以不同的版本表现出来。此外，通过量词符号在时域上的限制对 时空模型巾对象的时空运算、度量运算、时空拓扑和时空方位关系等四种基本关系进 行了语义扩展，在形式上将时态和空间谓词语义统一起来。这种模型克服了时空数据 模型在集成性方面缺乏系统研究的缺点，能够更好地适应时空信息系统的应用需求。 为了使所提出的时空模型能够处理因空间对象变化导致空间关系变化的问题，作 为对时空模型进一步深入研究和补充，在分析时空对象的行为特征的基础上，提出了 基于对象行为的时空拓扑模型。该模型描述了时空对象的当前空间拓扑集合、历史拓 扑集合以及变化的行为特征等信息；通过对象邻域计算以及时空拓扑分解和重构算法， 可将空问拓扑关系的变化沉淀到当前关系中，系统在时间维上仅仅处理当前的拓扑且 不需要更多的额外存储空间。这种模型对于描述时空拓扑提供了一种可行的觯决方案。 针对当前空间数据库和GIS应用都没有提供完备的空间关系一致性的处理方法， 使得二者之问存在数据一‘致性维护方面的尴尬局面的现状，研究了对时空分析和表达 具有重要影响的时空拓扑1致性的问题。通过对空问数据的拓扑‘致性问题进行研究， 分析了空问拓扑语义规则，扩展和改进了S．Servigne等人的拓扑约束模型，提出了+ 种全新的空问拓扑规则TR模型。该模型无需存储所有拓扑关系，而是定义拓扑规则和 零扩 ‘j’囊弱患 拶， 约束表达式进行拓扑。致性维护；作为进‘步研究，采用版本化技术将这利·处理策略 扩展到时空系统t{J得到时空拓扑规则STR模型，以处坪和维护时空系统小的时空拓扑 ‘敛性。 时空模型中另外一个重要的问题是时空方位关系处理问题。方位查询是时空数据 库经常使用的查询条件，因此，时空数据库有必要提供方位查询和推理的机制。在分 析现有方位关系研究的基础上，以Egenhofer的9交模型和方位关系矩阵为摹础，提 出了埽十改进的方位处理方法。该方法充分考虑到方位关系的语义对称性特点，以逆 向方位矩阵和方位面积占优的策略，完善并扩展了9种基本空间方位关系谓侧和时空 方位关系谓词，并在传统的方位谓铡中增加了力位环绕的判断和处理方法。通过谓词 的扩展，使空问方位关系能得到更加精确地描述。作为空间拓扑关系的延伸，分析了 方位关系与空间拓扑关系的关系。 时空索引是实现时空数据模型的一个基本问题，时空数据的复杂性决定了时空索 引结构的复杂性。提出了种采用改进通用搜索树iGIST来建立空间数据索引的方法。 该方法改进了Gist方法中插入和删除中结点的分裂和合并的策略，将相邻结点之间的 分裂合并推广到多个结点，并且增加了数据装村的算法，该算法在空间利用率和查询 性能方面与Gist相比有较大提高。此外，考虑到时空系统rp数据的变化特征，采用了 空问数据的分史存储策略，分析并给出了数据迁移的算法。利用空间索引结构并结合扩 充的时空元数据机制和分史存储技术，给出了时空数据模型实现中处理时空查询的时 空索引处理机制和策略。 最后，设计并实