Checking Functional Dependency Satisfaction in XML
In: Database and XML Technologies ISBN: 9783540285830 XSym; (2005)
Online
unknown
Zugriff:
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.
Titel: |
Checking Functional Dependency Satisfaction in XML
|
---|---|
Autor/in / Beteiligte Person: | Liu, Jixue ; Vincent, Millist W. ; Vincent, Millist |
Link: | |
Quelle: | Database and XML Technologies ISBN: 9783540285830 XSym; (2005) |
Veröffentlichung: | Springer Berlin Heidelberg, 2005 |
Medientyp: | unknown |
ISBN: | 978-3-540-28583-0 (print) |
DOI: | 10.1007/11547273_2 |
Schlagwort: |
|
Sonstiges: |
|