| Record ID | marc_university_of_toronto/uoft.marc:4870683551:2436 |
| Source | University of Toronto |
| Download Link | /show-records/marc_university_of_toronto/uoft.marc:4870683551:2436?format=raw |
LEADER: 02436nam 2200265 4500
001 AAIMQ95288
005 20050602151759.5
008 050602s2004 onc|||||||||||||| ||eng d
020 $a0612952886
039 $fws
100 1 $aZhang, Yuanyuan.
245 10 $aMultivalued dependencies and a normal form for XML.
260 $c2004.
300 $a103 leaves.
500 $aAdviser: Leonid Libkin.
502 $aThesis (M.Sc.)--University of Toronto, 2004.
506 $aElectronic version licensed for access by U. of T. users.
510 0 $aSource: Masters Abstracts International, Volume: 43-03, page: 0897.
520 $aIn this thesis we proposed a definition for multivalued dependencies (MVDs) in XML. As in relational databases, MVDs in XML generalize functional dependencies (FDs) and suggest that the XML database can be losslessly decomposed into smaller databases. The main goal of identifying MVDs in XML is to detect the potential redundancy they may cause. We propose an XML Normal Form, XNFM, to address the redundancy issue related to MVDs. XNFM generalizes 4NF and coincides with nested normal form (NNF) for nested schemas. It is an extension of XML normal form (XNF), and thus a more powerful normal form. The normalization algorithm to convert an arbitrary XML document type definition (DTD) into a normalized one, in XNFM, is also introduced. We show that the algorithm outputs a lossless decomposition of the original DTD and the transformations in the algorithm can be implemented by using XQuery, an XML query language developed by the World Wide Web Consortium.As the World Wide Web becomes a major means of disseminating and sharing information, eXtensible Markup Language (XML) is rapidly emerging as a dominant standard for representing and exchanging data in the Internet. Meanwhile, the request and interest in efficiently storing and querying XML repositories has increased.
590 $aMICR copy on microfiche (2 microfiches).$5CaOTU
653 $aComputer Science.
856 41 $uhttp://link.library.utoronto.ca/eir/EIRdetail.cfm?Resources__ID=94966&T=F$yConnect to resource
949 $aOnline resource 94966$wASIS$c1$i5402998-2001$lONLINE$mE_RESOURCE$rY$sY$tE_RESOURCE$u13/6/2005
949 $atheses masters$wALPHANUM$c1$i31761061902953$lMICROTEXT$mMEDIA_COMM$rY$sY$tMICROFORM$u13/6/2005$o.PUBLIC.
949 $aThesis ECE 2491$wALPHANUM$c1$i31761063344535$lSTACKS$mENGI_CSCI$rY$sY$tTHESIS$u30/11/2006