On utilizing variables for specifying FDs in data-centric XML documents

Authors:
Wai Yin Mok
Affiliations:
Accounting and Information Systems, University of Alabama in Huntsville, Huntsville, AL 35899, United States
Venue:
Data & Knowledge Engineering
Year:
2007

Citing 9
Cited 2

A normal form for precisely characterizing redundancy in nested relations

ACM Transactions on Database Systems (TODS)
Template Dependencies: A Large Class of Dependencies in Relational Databases and Its Complete Axiomatization

Journal of the ACM (JACM)
Designing Functional Dependencies for XML

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Reasoning about keys for XML

Information Systems
A normal form for XML documents

ACM Transactions on Database Systems (TODS)
Strong functional dependencies and their application to normal forms in XML

ACM Transactions on Database Systems (TODS)
Multi-valued dependencies in the presence of lists

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Theory of Relational Databases

Theory of Relational Databases
Multivalued dependencies and a 4NF for XML

CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering

Constraint acquisition for Entity-Relationship models

Data & Knowledge Engineering
The implication problem for 'closest node' functional dependencies in complete XML documents

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.00

Visualization

Abstract

We are interested in specifying functional dependencies (FDs) for data-centric XML documents (XML documents that are used mainly for data storage). FDs are a natural constraint. Specifying FDs for XML documents is more difficult because unlike relational databases, XML documents do not have uniform structures. This paper introduces XML Template Functional Dependencies (XTFDs), which are able to specify FDs for XML documents. This paper also presents a necessary and sufficient condition for an XTFD to cause data redundancy in XML documents. Further, we propose Attribute Rule and Text String Rule as two procedures that can be repeatedly applied to remove redundancy caused by XTFDs. In addition, we prove that if an XML document has data redundancy with respect to an FD specified by using the tree tuple approach, it would have data redundancy with respect to an XTFD and show by example that XTFDs can specify some FDs for XML documents that the tree tuple approach cannot.