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
Link To Document