XML与关系数据库相互转换中的语义约束完整性

上海大学学报(自然科学版)

XML与关系数据库相互转换中的语义约束完整性

叶飞跃，李霞，张滨

上海大学计算机工程与科学学院，上海 200072

收稿日期:2007-04-25 修回日期:1900-01-01 出版日期:2007-10-20 发布日期:2007-10-20
通讯作者: 叶飞跃

Semantic Constraint Maintenance in Transformation
between XML and Relations

YE Fei-yue,LI Xia,ZHANG Bin

School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China

Received:2007-04-25 Revised:1900-01-01 Online:2007-10-20 Published:2007-10-20
Contact: YE Fei-yue

摘要/Abstract

摘要： 采用Shared Inlining方法，提出基于函数依赖的XML到关系的无损映射算法，使得原XML文档的内容和结构信息及语义约束完整地映射到关系数据库中.在此基础上利用外键连接与路径映射规则，提出基于语义约束的关系模式向XML模式的转换算法，以重构出原XML文档.提出的新观点是：映射得到的关系或XML文档的范式不但与映射算法有关，而且与XML文档或关系的规范化程度有关.定义了XML范式，提出XML文档与关系的相互转换中XML范式与关系范式对应关系的相关命题，并给出了相应证明.

关键词: XML函数依赖, XML范式, 无损映射算法

Abstract: Based on shared inlining, we present a lossless algorithm to map XML to relations according to XML FDs, which can denote the relative constraints. A new algorithm is proposed to reconstruct the original XML document, using a foreign key join and a path-mapping rule. We show that the normal forms of relations or XML documents after mapping have relations with the mapping algorithm with a normalization degree of original XML DTD or relations. XML normal forms are defined, and propositions and proofs are presented to study the relationship between XML normal forms and the corresponding forms of relations after mapping.

Key words: lossless mapping algorithm, XML normal forms, XML functional dependency

叶飞跃;李霞;张滨. XML与关系数据库相互转换中的语义约束完整性[J]. 上海大学学报(自然科学版).

YE Fei-yue;LI Xia;ZHANG Bin. Semantic Constraint Maintenance in Transformation
between XML and Relations[J]. Journal of Shanghai University（Natural Science Edition）.