XML Normal Forms Based on Constraint-Tree-Based Functional Dependencies

摘要

This paper studies the normalization problem of XML datasets with DTDs as their schemas. XML documents may contain redundant information due to some anomaly functional dependencies among elements and attributes just as those in relational database schema. The concepts of XML partial functional dependency and transitive functional dependency based on constraint tree model and three XML normal forms: 1xNF, 2xNF and 3xNF, are defined, respectively.