Removing XML Data Redundancies by Constraint-Tree-Based Functional Dependencies

XML datasets may contain redundant information due to some anomaly functional dependencies among elements and attributes just as those in relational database schema. This paper proposes a new concept of XML functional dependency based on constraint-tree model. An algorithm is given to remove data redundancies in XML datasets, in which the above new XML functional dependency and dataset itself are together applied.