Functional Dependency Maintenance and Lossless Join Decomposition in XML Model Decomposition

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.

• Type: Conference
• Year: 2006
• Where: SKG
• Authors: Xia Li, Fei-yue Ye, Hong-juan Yuan, Wen-tao Peng
• Keywords: Distributed And Parallel Computing, Lossless Join Decomposition, SKG 2006, XML Model Decomposition, XML Normal Form