Record number :
2669
Title of article :
A normal form for XML documents.
Author/Authors :
Arenas، Marcelo نويسنده Pontificia Universidad Catolica de Chile , , Libkin، Leonid نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
-194
From page :
195
To page :
0
Abstract :
This article takes a first step towards the design and normalization theory for XML documents. We show that, like relational databases, XML documents may contain redundant information, and may be prone to update anomalies. Furthermore, such problems are caused by certain functional dependencies among paths in the document. Our goal is to find a way of converting an arbitrary DTD into a welldesigned one, that avoids these problems. We first introduce the concept of a functional dependency for XML, and define its semantics via a relational representation of XML. We then define an XML normal form, XNF, that avoids update anomalies and redundancies. We study its properties, and show that XNF generalizes BCNF; we also discuss the relationship between XNF and normal forms for nested relations. Finally, we present a lossless algorithm for converting any DTD into one in XNF.
Keywords :
Acetylsalicylic acid , Metamizol , Sheep-male reproduction , Sperm , Hyaluronidase
Journal title :
A C M Transactions on Database Systems
Serial Year :
2004
Link To Document :
بازگشت