Research of XML-Cycle Based on DTD
|Course||Computer Software and Theory|
|Keywords||Ring Ambiguity XML DTD Standardization|
In a relational database , no the ring database schema design database theory and graph theory the combination of a new field of study . Acyclic database has many excellent features , acyclic another important criterion for judgment merits of the database schema . Ring here is ambiguity due to certain attributes in a relational database , making query these properties when there are two or more paths , which form a ring . Similarly, in the XML document , there is also a ring. In an XML document , some elements of the definition can not be an accurate representation of the semantics of the elements , so that in the case of query -specific content , but the lack of context semantic relationship , not accurate search results , this query is ambiguous issues . This article is from a new perspective of the standardization of XML data research , defined DTD, XML - based ring , designed ring elimination algorithm XML DTD, XML Central decision algorithm and re- definition of the elements of the DTD . XML document from the research query ambiguity First, the analysis of a variety of ring structure exists DTD , summarize its structural features , pursuant to which the definition of the XML DTD based ring , and the ring structure characteristics of different classification . According to defined XML rings , further analysis of the presence of DTD ring , found that certain elements are present more than one parent element or root element characteristics of the other children of the element , designed according to the characteristics of the DTD, XML Central decision algorithm . Second , analysis of how to eliminate query ambiguity , and design methods to eliminate the ambiguity in the XML document in an XML document . According to the characteristics of the presence of ring DTD and the DTD XML ring determines the results of the algorithm , the design is based on the re - definition of the elements of the DTD , XML rings cancellation algorithm the DTD meet X1NF , and pointed out that some use the algorithm to eliminate the XML ring problems. Finally, to make other literature DTD to meet X2NF and X3NF algorithm design DTD meet the XNF the algorithm . The paper designs XML judgment algorithms and XML ring elimination algorithm can be embedded in some DTD and XML editor function module has a practical significance .