Sciweavers

Share
ADC
2005
Springer

Removing XML Data Redundancies Using Functional and Equality-Generating Dependencies

10 years 9 months ago
Removing XML Data Redundancies Using Functional and Equality-Generating Dependencies
We study the design issues of data-centric XML documents where (1) there are no mixed contents, i.e., each element may have some subelements and attributes, or it may have a single value in the form of a character string, but not a mixture of strings and subelements and/or attributes, (2) the ordering of subelements is of no significance. We provide a new definition of functional dependency (FD) for XML that generalizes those published previously. We also define equality-generating dependencies (EGDs) for XML, which, to our knowledge, have not been studied before. We show how to use EGDs and FDs to detect data redundancies in XML, and propose normal forms of DTDs with respect to these constraints. We show that our normal forms are necessary and sufficient to ensure all conforming XML documents have no redundancies. In passing, we define a normal form for relational databases based on EGDs in relational systems that can help remove data redundancies across multiple relations.
Junhu Wang, Rodney W. Topor
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where ADC
Authors Junhu Wang, Rodney W. Topor
Comments (0)
books