The paper studies "equality" in XML model decomposition. XML IFD, TFD, AFD and MVD are proposed. According to complexity of these FDs, four XML normal forms are presented. FD maintenance and lossless join decomposition of DTD are defined to analyze "equality" of decomposition. Four lossless algorithms are proposed to decompose DTD into some XML normal form and validity of these algorithms is analyzed.
Index Terms:
XML FD; DTD Normalization; XML Normal Forms
Citation:
Xia Li, Fei-yue Ye, Hong-juan Yuan, Wen-tao Peng, "Functional Dependency Maintenance and Lossless Join Decomposition in XML Model Decomposition," skg, pp.77, Second International Conference on Semantics, Knowledge, and Grid (SKG'06), 2006