Normalization for XML databases | |
| Author | Dong, Dong |
| Call Number | AIT Thesis no.CS-04-03 |
| Subject(s) | XML (Document markup language) Database design Relational databases |
| Note | A thesis submitted in partial fulfillment of the requirements for the degree of Masters of Science, School of Advanced Technologies |
| Publisher | Asian Institute of Technology |
| Series Statement | Thesis ; no. CS-04-03 |
| Abstract | This thesis takes a first step towards the design and normalization theory for XML database. As relational databases, an XML database may contain redundancies; consequently, the redundancies may result in data inconsistency and storage waste. The redundancies are caused by functional dependencies among the subtrees in an XML tree. The goal of this work is to find an approach to convert an arbitrary DTD into a redundancy-free DTD, so that avoids those problems. In order to achieve the goal, firstly, a data model, an unordered tree, is proposed for an XML database. Secondly, the functional dependency is defined based on the data model. The implication of functional dependencies is discussed, too. Then a no1mal form, together with a justification for it, is presented. Finally, an algorithm for converting a given DTD into the normal form is stated. |
| Year | 2004 |
| Corresponding Series Added Entry | Asian Institute of Technology. Thesis ; no. CS-04-03 |
| School | School of Advanced Technologies (SAT) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Computer Science (CS) |
| Chairperson(s) | Vilas Wuwongse; |
| Examination Committee(s) | Haddawy, Peter; Guha, Sumanta ; |
| Scholarship Donor(s) | Government of P.R.C; |
| Degree | Thesis (M.Sc.) - Asian Institute of Technology, 2004 |