Multivalued dependencies and a normal form for XML.

Multivalued dependencies and a normal form fo ...
Yuanyuan Zhang, Yuanyuan Zhang
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today


Buy this book

Last edited by WorkBot
January 24, 2010 | History

Multivalued dependencies and a normal form for XML.

In 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.

Publish Date
Language
English
Pages
103

Buy this book

Edition Availability
Cover of: Multivalued dependencies and a normal form for XML.
Multivalued dependencies and a normal form for XML.
2004
in English

Add another edition?

Book Details


Edition Notes

Adviser: Leonid Libkin.

Thesis (M.Sc.)--University of Toronto, 2004.

Electronic version licensed for access by U. of T. users.

Source: Masters Abstracts International, Volume: 43-03, page: 0897.

MICR copy on microfiche (2 microfiches).

The Physical Object

Pagination
103 leaves.
Number of pages
103

ID Numbers

Open Library
OL19512437M
ISBN 10
0612952886

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
January 24, 2010 Edited by WorkBot add more information to works
December 11, 2009 Created by WorkBot add works page