• DocumentCode
    2709510
  • 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
  • fYear
    2006
  • fDate
    1-3 Nov. 2006
  • Firstpage
    77
  • Lastpage
    77
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Semantics, Knowledge and Grid, 2006. SKG '06. Second International Conference on
  • Conference_Location
    Guilin
  • Print_ISBN
    0-7695-2673-X
  • Type

    conf

  • DOI
    10.1109/SKG.2006.51
  • Filename
    5727714
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2709510