Algorithm about Eliminate Redundant Mode for XML Multivalued Dependency
XML多值依赖及其消除冗余模式的算法

The normalization problem of XML was studied, which should avoid the occurrence of redundant information in documents. First the paper gave the definition of functional dependencies and path for XML, the concepts of redundancy was provided. Second Based on functional dependency, the concept of normalized DTD and normalization rules for XML schema were provided. Last an algorithm for converting XML into a corresponding normalized one was provided. It showed an algorithm of hierarchical schemas design for XML schemas normalization design to other researches on normalization design for XML schemas, the set of full and embedded MVDs in XML schemas produced by these algorithms are implied by the given set of MVDs,and the XML schemas eliminate redundant ones and satisfy the lossless join property.