GML模式匹配算法.docVIP

 第 29 卷 第 2 期 2004 年 2 月 武 汉 大 学 学 报 ·信 息 科 学 版 Geomatics and Information Science of Wuhan University Vol . 29 No . 2 Feb. 2004 文章编号 :167128860 (2004) 0220169206 文献标识码 :A GML 模式匹配算法 关佶红1 为1 扬1 虞 安 (1 武汉大学空间信息与数字工程研究中心 ,武汉市珞喻路 129 号 ,430079) 摘 要 :提出了一个面向空间信息集成的 GML 模式匹配算法 ,其核心思想是将 GML 模式转化成树状结构 ,通 过测度两个树状结构的相似度来判断两个对应模式的匹配程度 。在 GML 规范基础上 ,给出了 GML 模式的匹 配算法和匹配器结构 ,并实现了相关算法 ,进而完成 GML 文档的集成 。 关键词 : GML ;模式匹配 ;空间信息集成 中图法分类号 : P208 ; TP311. 12 GML ( geography markup language) 1 作 为 一 种 可扩展的 、标准化的地理信息编码方式 ,用于表示 地理对象的空间和非空间数据 ,为空间信息的集 成提供了一个公共的地理对象描述标准 ,从而使 得各个独立开发的应用之间的互操作成为可能 。 GML 规范允许用户在 GML 规范的基本 GML 模式 基础上 ,定义自己的应用 GML 模式 。由于空间信 息数据繁多 ,结构复杂 ,在基于 GML 的空间信息 集成中 ,用户可以在标准模式上进行扩展 ,各种自 定义模式间可能存 在 较 大 的 差 异 , 因 此 , GML 的 模式匹配也就成了基于 GML 标准进行空间信息 集成必须解决的难题 。 1 . 1 GML 模式树 定义 1 一个 GML 模式可以定义为 树 状 结 构 ,记为 GMLTree 。模式中每个元 素 及 该 元 素 中 所包含的其他元素被看成 GMLTree 中的节点 。包 含其他元素的节点是被包含元素的父节点 ,被包 含 元 素 是 包 含 这 个 元 素 的 元 素 的 子 节 点 。 GMLTree 表 示 为 数 据 对 象 和 数 据 关 系 的 二 元 组 GMLTree = ( D , R) ,其中 ,数据对象 D 是具有相 同特性的数据元素的集合 ; 数据关系 R 定义为 : 若 D 为空集 , 则称为空树 ; 若 D 仅含一个数据元 素 , 则 R 为空集 , 否则 R = { H} , 其中 H 是如下二 元关系 。 1) 在 D 中 存 在 惟 一 的 称 为 根 的 数 据 元 素 root , 它在关系 H 下无前驱 ; 2) 若 D - { root} ≠?,则存在 D - { root} 的一个 GML 模式匹配相关工作 1 模式匹配2 操作是输入两个模式 ,找出其相 关元素间的匹配关系 ,然后输出两个模式元素间 的映射关系 。模式匹配广泛用于面向网络的数据 集成 、电子商务 、数据仓库 、数据库设计以及网站 的建设和管理等方面 ,但其在基于网络的地理信 息集成等领域的研究与应用还较少 。进行空间信 息集成需要把不同用户定义的关于相同的地理实 体和特征的异构模式转换成一致的 、能够同时为 各个不同用户和计算机共同识别的规范模式 ,这 需要用到模式匹配算法对两个输入模式间的相关 联的元素进行识别和匹配 。 划分 D1 , D2 , , Dm ( m 0) ,对任意 j ≠k (1 ≤j , k ≤m) 有 Dj ∩Dk = ?,且对任意 i (1 ≤i ≤m) , 存在 惟一数据元素 xi ∈Di ,有〈root , xi 〉∈H ; 3) 对应于 D - { root} 的划分 , H - {〈root , x1 〉, 〈, root , xm 〉} 有惟一的一个划分 ( H1 , H2 , , Hm ( m 0) ) , 对任意 j ≠k (1 ≤j , k ≤m ) 有 Hj ∩Hk = ?, 且对任意 i (1 ≤i ≤m ) , Hi 是 Di 上的二元关系 , ( Di , { Hi } ) 是一棵符合本定义的树 , 称为根 root 的 子树 。 在一个 GML 模式中 ,通常包括“包含”和“被 包含”两种关系 。如图 1 所示 “, Map ”元素类型是 收稿日期 :2003210210 。 项目来源 :国家 863 计划资助项目 (2002AA135340) ;湖北省自然科学基金资助项目 (2001ABB041) ;测绘遥感信息工程国家重点实验室 开放研究基金资助项目 ( WKL (0