A comparative study of functional dependencies for XML

Authors:
Junhu Wang
Affiliations:
School of Information Technology, Griffith University, Australia
Venue:
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Year:
2005

Citing 7
Cited 7

Designing Functional Dependencies for XML

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
NF-SS: A Normal Form for Semistructured Schema

Revised Papers from the HUMACS, DASWIS, ECOMO, and DAMA on ER 2001 Workshops
Local XML functional dependencies

WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
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)
Removing XML data redundancies using functional and equality-generating dependencies

ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
RRXS: redundancy reducing XML storage in relations

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29

Boolean Constraints for XML Modeling

Proceedings of the 2009 conference on Information Modelling and Knowledge Bases XX
Regular tree patterns: a uniform formalism for update queries and functional dependencies in XML

Proceedings of the 2010 EDBT/ICDT Workshops
Efficient reasoning about XFDs with pre-image semantics

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Functional dependencies for XML

WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Characterization of the interaction of XML functional dependencies with DTDs

ICDT'07 Proceedings of the 11th international conference on Database Theory
The implication problem for 'closest node' functional dependencies in complete XML documents

Journal of Computer and System Sciences
Functional dependencies on extended relations defined by regular languages

FoIKS'12 Proceedings of the 7th international conference on Foundations of Information and Knowledge Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Functional dependencies (FDs) have been relatively more intensively studied than other constraints for XML data. Yet there seems to be no consensus on the definition of such dependencies, and all previous definitions capture different types of constraints. In this paper, we survey and compare these XML functional dependencies (XFDs) and propose a new definition of XFD which unifies and generalizes the previous XFDs. We show how our GXFDs can express more constraints and hence can be used to detect more XML data redundancies than those in previous work.