XML Schema Normalization Design


Article Preview

Two kinds of problems in designing XML schema are analyzed and the valid structure and well structure in structural level of XML normalization are defined. A valid-structured XML schema guarantees that it can be instanced, and well-structural XML schema guarantees that all the elements in it are significant. Based on the analysis of element relationship graph, the judgment method of valid structure and well structure is put forward and some theorems are presented.



Edited by:

Qi Luo




H. L. Zheng et al., "XML Schema Normalization Design", Applied Mechanics and Materials, Vols. 58-60, pp. 2345-2350, 2011

Online since:

June 2011




[1] T.J. Bray, C.M. Sperberg-McQueen: Extensible Markup Language (XML)1. 0. World Wide Web Consortium Recommendation(1998). http: /www. w3. org/TR/1998/REC-xml-19980210. html.

[2] P. Buneman, S. Davidson: Keys for XML. In: Proceedings of the 10th Int'1 World Wilde Web Conference, New York, IEEE Press(2001), pp.201-210.

[3] P. Buneman, S. Davidson: Reasoning about keys for XML, The 8th International Workshop, Lecture Notes in Computer Science. NY USA: ACM Press(2001), pp.133-148.

[4] M. Arenas, W. Fan and L. Libkin: On Verifying Consistency of XML Specifications. In: Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems. Madison, United States. NY USA: ACM Press(2002), pp.259-270.

DOI: https://doi.org/10.1145/543645.543647

[5] W. Fan, J. Simeon. Integrity constraints for XML. Journal of Computer and System Sciences, vol 66, No 7( 2003), pp.284-291.

[6] M. Arenas, W. Fan, and L. Libkin: What's Hard about XML Schema Constraints, In: Proceedings of the International Conference on Database and Expert Systems Applications (DEXA). UK: Springer Verlag Press(2002), pp.269-278.

DOI: https://doi.org/10.1007/3-540-46146-9_27

[7] Arenas M, Libkin L. A Normal Form for XML Documents. Symposium on Principles of Database Systems (PODS'02). Madison, USA: ACM press(2002), pp.85-96.

DOI: https://doi.org/10.1145/543621.543625

[8] L. F. Yin, Z. X. Hao: the Study of XML Schema Normalization including XML Strong and Multi-valued Depengdency, Computer Science, vol 1 (2010), pp.192-196.

[9] M. W. Vincent, J. Liu, C. A. Liu: redundancy free 4NF for XML(2003). http: /www. cis. unisa. edu. au/people/~mwv/papers/index. html.

[10] T.Y. Ren, J. Q. Xu: XML Schema Based on the Axis node to the Mapping of Relationship Schema. Computer Application, vol 8 (2009), pp.119-121.

[11] S.Y. Lu, Y.Z. Sun: A New Inlining Algorithm for Mapping XML DTDs to Relational Schemas, In: Proceedings of Conceptual Modeling for Novel Application Domains, ER 2003 Workshops ECOMO. Chicago, USA: IEEE Press(2003), pp.366-377.

DOI: https://doi.org/10.1007/978-3-540-39597-3_36

[12] D. Lee and W. W. Chu. CPI: Constraints-preserving in lining Algorithm for Mapping XML DTD to Relational Schema. Data and Knowledge Engineering, vol 11 (2001), pp.3-25.

DOI: https://doi.org/10.1016/s0169-023x(01)00028-3