函数依赖和规范化在关系和XML间的传播-软件学报.PDFVIP

1000-9825/2005/16(04)0533 ©2005 Journal of Software Vol.16, No.4 ∗ 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