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 :
بازگشت