• DocumentCode
    3630301
  • Title

    Dealing with redundancies and dependencies in normalization of XML data

  • Author

    Tadeusz Pankowski;Tomasz Pilka

  • Author_Institution
    Institute of Control and Information Engineering, Pozna? University of Technology, Pl. M.S.-Curie 5, 60-965, Poland
  • fYear
    2008
  • Firstpage
    543
  • Lastpage
    550
  • Abstract
    In this paper we discuss the problem of redundancies and data dependencies in XML data while an XML schema is to be normalized. Normalization is one of the main tasks in relational database design, where 3NF or BCNF, is to be reached. However, neither of them is ideal: 3NF preserves dependencies but may not always eliminate redundancies, BCNF on the contrary-always eliminates redundancies but may not preserve constraints. We discuss the possibility of achieving both redundancy-free and dependency preserving form of XML schema. We show how the XML normal form can be obtained for a class of XML schemas and a class of XML functional dependencies.
  • Keywords
    "XML","Relational databases","Computer science","Data models","Costs","Information technology","Data engineering","Mathematics","Memory","Algorithm design and analysis"
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Technology, 2008. IMCSIT 2008. International Multiconference on
  • Print_ISBN
    978-83-60810-14-9
  • Type

    conf

  • DOI
    10.1109/IMCSIT.2008.4747296
  • Filename
    4747296