DSpace Repository

Normalization for XML databases

Show simple item record

dc.contributor.author Dong, Dong en_US
dc.date.accessioned 2015-01-12T10:40:07Z
dc.date.available 2015-01-12T10:40:07Z
dc.identifier.other AIT Thesis no.CS-04-03 en_US
dc.identifier.uri http://www.cs.ait.ac.th/xmlui/handle/123456789/288
dc.description Pathum Thani, Thailand : Asian Institute of Technology, 2004 en_US
dc.description 57, 2 p. en_US
dc.description.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 depe ndencies 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 normal fo rm, together with a justification for it, is presented. Finally, an al gorithm for converting a given DTD into the normal form is stated.
dc.relation.ispartof Thesis no. CS-04-03 en_US
dc.relation.ispartof Asian Institute of Technology. Thesis no. CS-04-03 en_US
dc.subject XML (Document markup language) en_US
dc.subject Database design en_US
dc.subject Relational databases en_US
dc.title Normalization for XML databases en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account