Study on Normalization Algorithms for XML Documents
Haiyan Huang · Computer Technology and Development · 2008
Functional dependency is an important semantic representation both in relational databases and XML documents.Analyzed functional dependency,partial functional dependency and transferrer functional dependency in XML documents,and presented XML the second and the third normal format,then put forward two related normalization algorithms,which is lossless join and preserve functional dependency.At last,terminability and time complexity of the algorithms were analyzed.