Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/62486

Download PDF (Accepted manuscript) (Adobe Acrobat PDF, -1 bytes)

Title

A redundancy free 4NF for XML

Author(s)

Vincent, Millist W.;  Liu, Jixue;  Liu, Chengfei

Abstract

While providing syntactic flexibility, XML provides little semantic content and so the study of integrity constraints in XML plays an important role in helping to improve the semantic expressiveness of XML. Functional dependencies (FDs) and multivalued dependencies (MVDs) play a fundamental role in relational databases where they provide semantics for the data and at the same time are the foundation for database design. In some previous work, we defined the notion of multivalued dependencies in XML (called XMVDs) and defined a normal form for a restricted class of XMVDs, called hierarchical XMVDs. In this paper we generalise this previous work and define a normal form for arbitrary XMVDs. We then justify our definition by proving that it guarantees the elimination of redundancy in XML documents.

Publication type

Conference paper

Source

Lecture notes in computer science: Proceedings of 'Database and XML technologies', the 1st International XML Database Symposium (XSym 2003), Berlin, Germany, 08 September 2003 / Zohra Bellahsene, Akmal B. Chaudhri, Erhard Rahm, Michael Rys and Rainer Unland (eds.), Vol. 2824, pp. 254-266

Publication year

2003

Publisher

Spinger

ISSN

0302-9743 (series ISSN)

ISBN

9783540200550, 354020055X

Publisher URL

http://dx.doi.org/10.1007/978-3-540-39429-7_17

Copyright

Copyright © Springer-Verlag Berlin Heidelberg 2003. The accepted manuscript of this paper is reproduced here in accordance with the copyright policy of the publisher. The definitive publication is available at www.springerlink.com.

Full text

Peer reviewed