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.

• Periodical: Advanced Materials Research (Volumes 268-270)
• Pages: 2002-2008
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.268-270.2002
• Online since: July 2011
• Authors: Li Feng Yin, Hua Jin, Hong Tian
• Keywords: Incomplete Information, Information Redundancy, Subtree Information Consistent, Subtree Information Equivalent, XML Inferior Strong Multi-Valued Dependency

References

[1] M W Vincent, Jixue Liu. Multivalued dependencies and a 4NF for XML[C]. International Conference on Advance Information Systems Engineering, Kla -genfurt, Austria, (2003).

[2] M W Vincent, Jixue Liu, Chengfei Liu. A redundancy Free 4NF for XML[C]. The first International XML Database Symposium, Berlin, Germany, (2003).

DOI: 10.1007/978-3-540-39429-7_17

[3] M W Vincent, Jixue Liu, Chengfei Liu. Strong functional dependencies and their application to normal forms in XML[J]. ACM Transactions on Database System, 2004, 29(3) : 445-462.

DOI: 10.1145/1016028.1016029

[4] M Arenas, L Libkin. A normal form for XML documents [C]. Proceedings of the 21th ACM SIGA-CT-SIG-MOD-SIGART Symposium on Principles of Database Systems Madison, Wisconsin, USA: ACM press, 2002 : 85-96.

DOI: 10.1145/543613.543625

[5] Teng Lv, Ning Gu, Bole Shi. A normal form for XML DTD[J]. Journal of Computer Research and Development, 2004, 41(4) : 615-620.

[6] Wei Qiu, Lichen Zhang. Research on normalization of XML DTD with XML MVD[J]. Computer Science, 2007, 34(2): 149-152.

[7] Zhongxiao Hao. Database guide under the null value circumstances[M]. Beijing: China Machine Press, (1996).

[8] Lifeng Yin, Zhongxiao Hao. Normalization of XML Document with Strong MVD under Incomplete Information Circumstances[J]. Journal of Computer Research and Development, 2009, 46(7): 1226-1233.

[9] Lifeng Yin, Zhongxiao Hao. Improving the normal form of the strong inclusion dependency in XML[J]. Journal of Harbin Engineering University, 2010, (4): 496-502.

[10] Lifeng Yin, Zhongxiao Hao. Research on Normalization of XML Schema with XML Strong MVD. Computer Science, 2010, 37(1): 192-196.

[11] Lifeng Yin, Zhongxiao Hao. Inference rules for XML strong multivalued dependencies based on XML Schema[J]. Computer Engineering and Applications, 2010, 46(28): 152-156.