Title :
Functional dependency maintenance and lossless join decomposition in XML model decomposition
Author :
Xia, Li ; Fei-yue, Ye ; Hong-juan, Yuan ; Wen-tao, Peng
Author_Institution :
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
Abstract :
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.
Keywords :
XML; AFD; MVD; TFD; XML IFD; XML model decomposition; functional dependency maintenance; lossless join decomposition; DTD Normalization; XML FD; XML Normal Forms;
Conference_Titel :
Semantics, Knowledge and Grid, 2006. SKG '06. Second International Conference on
Conference_Location :
Guilin
Print_ISBN :
0-7695-2673-X
DOI :
10.1109/SKG.2006.51
