存储和管理移动空间数主害的主要技术的初步研究.pdfVIP

2003年全国理论计算机科学学术年会论文集 存储和管理移动空间数据的主要技术的初步研究 PrimaryResearchOnStorageandManagementForMovingSpatialData 闰秋艳 孟凡荣 (中国矿业大学计算机科学与技术学院，221008，徐州 时空数据库是近年来在时态数据库和空间数据库的基础上发展起来的一门数据库技术，本文主要针对移动空间数 据的存储和管理所涉及的主要技术进行总结，并指出进一步发展的方向。文中主要内容包括: 一、位置建模 现有的数据库管理系统只能对静态的数据进行管理和处理，不适于对不断变化的数据例如移动物体的位置信息进 行管理和处理。新的建模方法必须能够反映移动空间物体当前的位置信息，并能对未来可能的位置进行预测而无需对 数据库进行频挤更新。在文P1中介绍了一种 移“动对象时空模型”(MovingObjectsSpatial-Temporalmodel简称MO ST)，通过引入动态矢量来表示移动对象的运动轨迹.文[[21中引入了behavioral函数 (行为)时间序列概念，在该 序列中的每个元素包括一个空间对象值、一个时间和一个behaviral函数，后者描述从该元素到序列中下一个元素的演 化.对于[[ll,fq[21的建模方法，对于二维平面中的移动点较有效，但随着空间维度的增加，这些建模方法的效率会很快 下降. 二、移动空间对象的操作 移动空间对象的空间分析操作是时空数据库研究的一个难点，因为首先需要定义各种用于移动空间对象的空间分 析操作，然后设计和实现每个操作的算法，涉及到移动空间数据的存储结构。文[3]中提出七种基本移动空间对象的操 作 (1)移动空间对象间拓扑关系的操作: (2)移动空间对象与空间对象间拓扑关系的操作; (3)返回移动空间对象的操作; (4)返回单个值的操作: (5)返回多个数值的操作; (6)返回空间对象的操作; (7)在移动空间对象集合上的操作. 三、查询语言 时空数据库的查询语言除了包含通用数据库的查询功能外，还应支持专门用于移动空间数据和空间数据的分析操 作。移动空间数据之间的空间关系是他们的内在联系，是由移动空间事物的位置关系和时间决定的。用面向对象的方 法来处理移动空间物体之间的关系是比较自然的。在可扩充的DBMS之上，根据不同的移动对象的空间操作类型，定 义对象的数据类型和相应空间操作的算法，是时空操作语言研究的方向. 四、索引结构 对于时空索引结构的研究分两部分的内容11移动物体动态属性 (时间、速度等)的几何描述;2计算空间区域 交集的有效方法.针对时空数据库管理的两种不同的对象，存在两种类型的时空索引结构:TR树 (TemporalR- tree)[4]和TPR树Time-ParameterizedR-tree)[5]. TR树只能索引空间对象的离散状态的信息，当空间对象在某一时刻发生变化时，该对象的一个新版本被加入到 数据库中，但对于连续移动的物体，TR树仍然需要频萦的更新索引结构。 TPR树是一种针对连续移动对象设计的时空索引结构，最小外接矩形MBR(MinimumBoundingRegion)可表示 为动态矢量v和时间t的函数。TPR树将时间t作为一维属性，移动对象的空间属性表示为t的函数。但是，因为 TPR树的结构可能会随着时间的变化而变化，所以它无法对数据的不同版本进行保存和管理，即无法存储移动物体的 全部历史空间信息。 因此可见，需要建立新的索引机制综合 TR树和TPR树这两种索引结构的特点，达到对移动物体的全部历史空 358 青岛大学学报 间信息进行存储的要求. 五、时空DBMS中的关键技术 时空DBMS在实际应用中必须解决好数据的一致性 (复制性)，高效的事务处理，数据的安全性等问题。 时空数据库的一个显著特点是移动终端之间以及与服务器之间的连接是一种弱连接，为了支持用户在弱环境下对 数据库的操作，现在普遍采用乐观复制方法允许用户对本地缓存上的数据副本进行操作. 移动事务处理要解决在移动环境中频繁的、可预见的拆连情况下的事务处理。为了保证活动事务的顺利完成，必 须设计和实现新的