基于对象―关系―属性数据模型空间半结构化数据存储管理研究.docVIP

基于对象―关系―属性数据模型空间半结构化数据存储管理研究 　　摘 要：对象―关系―属性数据模型相对传统的结构化数据模型，用更丰富的数据语义区别了对象类属性和关系类型属性两个概念，使其适用于半结构化数据的存储与管理。从分析空间数据的半结构化特征入手，以空间数据的嵌套关系为管理对象，实现了在关系型数据库中对空间半结构化数据的存储与管理。 　　关键词：对象―关系―属性数据模型； 空间半结构化数据； 嵌套关系； 关系型数据库 　　中图分类号：TP311.12文献标志码：A 　　文章编号：1001-3695(2007)06-0055-03 　　空间实体的非结构特征决定了空间数据的非结构性。它表现在一个多边形可能只由一条弧段封闭而成，也可能由若干条弧段组成，如图1所示。 　　多边形记录是多条弧段的嵌套(Nested)［1］，即空间数据是所谓半结构化数据(Semi??Structured Data，SSD)。半结构化数据的这种嵌套结构是一般关系型数据库所不能满足的。 　　不同于存储在典型关系和对象数据库中的结构化数据，空间半结构化数据缺乏已知的、独立于数据之外的固定模式，使得空间数据的查询和集成效率不高。因此，目前对半结构化空间数据的存储和管理基本上采用各类扩展标记性语言，如XML、OWL、OEM等。扩展标记性语言作为一种树状数据结构，虽然有效地解决了半结构化空间数据的嵌 　　套问题，但同时它又是一种平面的数据结构。这样导致了半结构化空间数据管理上的两个问题［2］： 　　数据查询及更新的不便；数据冗余。?? 　　传统的DBMS如关系或面向对象数据库系统以其强大的功能和稳定的性能，是数据管理的主流技术。如何运用传统DBMS管理半结构化空间数据，一直是地理信息科学(GIS)的热点和重大前沿课题。对象―关系―属性数据模型的引入为解决这一问题提供了新的思路。?? 　　 　　1 概念、定义及相关性质 　　1.1 半结构化数据的模式与传统关系及面向对象数据的模式差异［3］ 　　半结构化数据具有如下特点：?? 　　（1）隐含的模式信息。半结构化数据具有一定的结构，但其结构与数据混在一起，没有显式的模式定义。?? 　　（2）不规则的结构。一个数据集合可能由异构的元素组成，如前述空间多边形的表示。?? 　　（3）没有严格的类型约束。由于没有一个预先定义的模式以及数据在结构上的不规则性，缺乏对数据的严格类型约束。?? 　　目前关于半结构化数据的研究主要集中在新的数据模型、查询模式、存储技术以及优化技术等方面。在众多的研究课题中，对半结构化数据结构的研究是一个非常重要的方向。半结构化数据的模式与传统关系及面向对象数据的模式不同，主要有如下一些差异特点：?? 　　（1）对半结构化数据来说，是先有数据后有模式。?? 　　（2）半结构化数据的模式是用于描述数据的结构信息，而不是对数据结构进行强制性的约束。?? 　　（3）半结构化数据的模式是非精确的。它可能只描述数据的一部分结构，也可能根据数据处理各阶段的不同视角而不同。?? 　　（4）半结构化数据的模式可能规模很大，甚至超过源数据的规模，而且会由于数据的不断更新而处于动态变化之中。?? 　　1.2 对象―关系―属性数据模型?? 　　对象―关系―属性数据模型(Object??Relationship??Attribute model for Semi??Structured data，ORA??SS)由新加坡学者Ling Tok Wang等人提出［4］，最初用于解决图书管理、工程项目管理等半结构化数据管理。它由对象类、关系类型、(对象类或关系类型的)属性三个基本概念构成。?? 　　1.2.1 对象类(Object Classes)?? 　　ORA模型中的对象类概念与传统对象―关系数据模型中的对象概念类似，也是对客观世界实体的抽象表达，如作为地理实体的点、线、面。相对传统E??R图，ORA模型中的对象类也采用长方形表示，椭圆表示属性，菱形表示联系。在图形内表示它们的名字。?? 　　1.2.2 关系类型(Relationship Types) 　　1.2.3 类的属性(Attributes)?? 　　不同于传统面向对象模型，ORA模型用更丰富的数据语义(Semantics)区别了对象类属性和关系类型属性两个概念。模型中的属性不仅仅直接关联于实体，而且关联于实体间的嵌套关系，如图5所示(为简便起见，此处仅说明二元嵌套关系，三元嵌套关系可类推)。 　　(1)对象类的属性与传统的对象―关系型数据库模型中类的属性类似，如每条边界线的属性为 　　(2)关系类型的属性并不与点、线、面等空间实体直接关联，而是与其嵌套关系直接关联。例如图5中的“国土证号”等属性并不是直接与代