Checking Functional Dependency Satisfaction in XML

Recently, the issue of functional dependencies in XML (XFDs) have been investigated. In this paper we consider the problem of checking the satisfaction of an XFD in an XML document. We present an efficient algorithm for the problem that is linear in the size of the XML document and linear in the number of XFDs to be checked. Also, our technique can be easily extended to efficiently incrementally check XFD satisfaction.

• Type: Conference
• Year: 2005
• Where: XSYM
• Authors: Millist W. Vincent, Jixue Liu
• Keywords: Database, Efficient Algorithm, Functional Dependencies, XML Document, XSYM 2005