基于对象关系模型的时空数据模型及其实现框架研究.pdfVIP

计算机科学2002V01．29N9．8(增刊) 基于对象关系模型的时空数据模型及其实现框架*， A Data ModelBasedon Modelandits of Spatiotemporal Object—RelationalFrame Implementation 金培权岳丽华龚育昌赵振西 (中国科学技术大学计算机科学技术系 合肥230026) AbstractA datamodelbasedon iS SpatiotemporaI model．whichnamed object—relationaI spa— model，is inthis formaldefinitionofthe tiotemporalobject—relational propounded paper．The modelis alsothe to a suchmodelisdiscussed．whichatan presented．Andwayimplement points structureof databaseson based DBMS． optimal spatiotemporal object．relational Keywords Spationtemporal object—relational database，Spatiotemporal database 实现结构，解决了时空查询的优化问题· 1 引言 2时空对象关系模型 时空数据模型在时空数据库研究中有着重要的 地位，是时空数据库系统实现的基础。目前国内外研 时空对象关系模型以对象关系模型为基础进行 究者虽然已提出了多种时空数据模型[1’2]，但存在的 设计。面向对象的数据模型表达能力强，但不易实 主要问题有两个：一是模型缺乏有效的时空变化表 现；关系模型语义简单，实现较容易，但不适合表达 达能力。如，Worboys弛]的模型是近年提出的较典型复杂对象。对象关系模型则可以综合两者的优点，通 的时空数据模型，该模型基于关系模型，结合2一 过用户自定义的抽象数据类型和操作的扩展使关系 Spaghetti空间数据模型和TQuel时态数据模型，模型能够有效地利用对象技术来表示一些复杂数 通过对空间对象加上时间戳来表示时空数据。但由 据。时空对象关系模型的核心思想就是对关系模型 于该模型以三角形集合来表示空间对象，并以“离散 进行时空对象扩展，通过扩展的时空对象及其操作 点+时间戳”组成的关系来表示三角形，因此每当三 来实现时空数据管理的功能。 角形的顶点发生变化，都会导致一次元组版本，从而 2．1时空对象关系模型 使关系中的元组数急剧膨胀。另外，现实世界中的对 时空对象关系模型的设计结合了时空本体论和 象一般既有时空特性，也有与应用相关的主题特性， 对象关系模型。在时空对象关系模型中，一