2XML上的函数依赖和规范化-软件学报.doc

函数依赖和规范化在关系和XML间的传播(? 谈子敬+, 施伯乐 (复旦大学 计算机与信息技术系,上海 200433) Propagating Functional Dependency and Normalization Between Relations and XML TAN Zi-Jing+, SHI Bai-Le (Department of Computing and Information Technology, Fudan University, Shanghai 200433, China) + Corresponding author: Phn: +86-21 E-mail: zjtan@, Received 2004-07-09; Accepted 2004-09-08 Tan ZJ, Shi BL. Propagating functional dependency and normalization between relations and XML. Journal of Software, 2005,16(4):533?539. DOI: 10.1360/jos160533 Abstract: To combine XML with relations is a hotspot in research field. This paper studies the functional dependency and normalization propagation between relations and XML. First the paper gives the definition of functional dependencies and keys for XML; based on it, the concepts of redundancy and DTD normalization are defined. The paper then discusses the functional dependency propagation between relations and XML. When using a general mapping from relational schema to DTD, the paper shows that all the relational functional dependencies can be preserved in the DTD; and when applying a commonly used method to mapping DTD to relational schema, each functional dependency on relations has a corresponding one in the original DTD. The significance of functional dependency propagation lies in the normalization propagation. The paper proves that using the methods above, if the original relation is in BCNF, the generated DTD is normalized, and if the original DTD is normalized, the generated relations are in BCNF. Key words: XML; relation; propagation; functional dependency; normalization 摘 要: XML和关系的结合是一个重要的研究领域讨论函数依赖和规范化在关系及XML间的传播问题引入XML上函数依赖定义进一步定义XML上的数据冗余和规范化DTD讨论在关系和XML相互转化的过程中函数依赖的传播问题针对一种一般化的关系模式DTD表示证明原有关系中的函数依赖可以在生成的XML文档上针对一种常见的XML关系存储方法最终生成关系上的函数依赖与原有XML上函数依赖对应原有的关系是满足BCNF的则发布得到的DTD也是规范化的若原始的DTD是规范化的则得到的关系存储也满足BCNF范式: TP311　　　文献标识码: A 在XML的相关随着文档数目的增加,存储查询索引技术提出了更高的要求人们很自然地希望可以将文档存储到数据库约束,特别是函数依赖传播核心意义在于规范化的传播.文讨论规范化在关系及XML间的传播问题[1,2]在DTD的基础上,扩展键