Fast detection of functional dependencies in XML data
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
Functional dependencies for XML
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
XML normalization based on entity segments
Information Sciences: an International Journal
Hi-index | 0.00 |
Functional dependency (FD) is one of the integrity constraints for any data model. In relational data model, FDs are well studied and are widely used in normalization theory and in key algorithm. In recent years, XML has emerged as an widely used data representation and storage format over the world wide web. The growing use of XML has necessitated the XML document semantically stronger. XML functional dependency can be one of the ways to make the XML data semantically richer. In this paper, we propose XML functional dependency (XFD), specially for the purpose of XML data transformation for semantic integration of schemas with integrity constraints. While proposing, we show how XFD is defined on the XML Document Type Definition (DTD) and is satisfied by the XML documents. We introduce the novel concept 'tuple' that produces the semantically correct tuples in the XML document during XFD satisfaction. We show that XML key is a special case of XFD. We also discuss the advantages of our proposal over other previous XFD definitions.