关系模式到XMLSchema的约束保留映射α.pdfVIP

2 0 0 3 年6 月 西 北 工 业 大 学 学 报 June 2003 第21卷第3期 Journal of N o rthw estern Po lytechnical U niversity V o l. 21 N o. 3 关系模式到XM L Schem a 的约束保留映射 周竞涛, 张树生, 孙宏伟, 王明微 (西北工业大学 国家专业实验室, 陕西 西安　710072) CAD CAM 摘　要: 随着XM L 逐渐成为网络数据表示和交换的标准, 将关系数据描述为XM L 格式已经成为 一种趋势。针对这种情况, 提出了关系模式到XM L Schem a 的保留约束映射算法, 通过对关系模式 和XM L Schem a 数学建模, 定义模式映射模板, 将关系模式转化为XM L Schem a 模式的描述, 实现 关系数据到XM L 文档的转化。由于在数学建模过程中充分保留了语义约束信息, 与同类研究相 比, 算法的映射结果可以更完整的描述关系模式的结构和语义信息, 保证了数据的连贯性。 关　键　词: XM L , 约束保留映射, XM L Schem a, 关系模式 中图分类号: T P 301. 6　　　文献标识码:A 　　　文章编号:(2003) 　　随着 XM L 成为万维网上数据表示和交换的标 1. 1　输入——关系模式 准, XM L 与关系数据的相互转化问题也成为了数 关系模式是模式映射算法的输入, 由于关系模 据库相关研究领域的热点。目前, 大量的相关算法研 式的提取已有相对成熟的算法, 所以本文在论述时, 究都集中在国外, 其中, F lo rescu D [ 1 ] , Ko ssm an 假设关系模式已经得到。 D [ 1 ] , Shanm ugasundaram J [ 2 ] 和L ee D W [ 3 ] 等人都 在定义关系模式之前, 假设已存在一个表名集 提出了各自的算法, 并作了较深入的研究。然而, 这 合 T , 列名集合C 和原子数据类型集合A 。如果列名 些算法研究主要都是针对相对简单的 XM L D TD 发生冲突时, 则在列名前加表名, 并以“”分隔, 例 与关系模式之间的相互转化问题展开的, 并没有研 如 t. c, 其中 c ∈C , t ∈T 。 究XM L Schem a 标准与关系模式的映射转化问题。 定义 1 ( 关系模式) 设R 代表关系模式, 则有 尽管 XM L Schem a 的语法结构远比D TD 复杂, 但 关系模式定义R = (T , C , F , P K , F K ) , 式中, T 代 其比D TD 更具有表现力、更适应于各领域应用的 表 T 中的一个有限集合; C