Tree Inferior Strong MVD for XML Document

Abstract

Data constraints are the basis of the database normalization, the introduction of XML documents with incomplete information, data constraints need to be re-defined. The precise definition of the tree inferior strong multi-valued dependency for XML documents(XTISMVD) was proposed, which was based on the tree structure and subtree information equivalent. Judging condition of XTISMVD was studied. By instance this paper shows that the existence of XTISMVD produces redundancies and update anomalies, moving or adding nodes for XML Schema can reduce redundancies.