Definition,Classification,Judgment and Elimination of XML-cyclic
Hao Zhong-xiao · Journal of Chinese Computer Systems · 2008
Acyclic database scheme designing is a new research field in relational database;it combines database theory with graph theory.The cycle here means that some attributes are ambiguous in relational database,there are two or more paths when query about these attributes,so the cycle has formed.Cycle exist in the XML document in the same.For studying cycle in XML document,this paper have put forward conception of XML-cycle,analyzed DTD with cycle structure,classified the XML-cycle,given a determinant arithmetic and put forward a method to eliminate XML-cyclic in DTD at last.