Checking Functional Dependency Satisfaction in XML.
In: Database & XML Technologies (9783540285830); 2005, p4-17, 14p
Buch
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. [ABSTRACT FROM AUTHOR]
Copyright of Database & XML Technologies (9783540285830) is the property of Springer eBooks and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Checking Functional Dependency Satisfaction in XML.
|
---|---|
Autor/in / Beteiligte Person: | Bressan, Stéphane ; Ceri, Stefano ; Hunt, Ela ; Ives, Zachary G. ; Bellahsène, Zohra ; Rys, Michael ; Unland, Rainer ; Vincent, Millist W. ; Liu, Jixue |
Quelle: | Database & XML Technologies (9783540285830); 2005, p4-17, 14p |
Veröffentlichung: | 2005 |
Medientyp: | Buch |
ISBN: | 978-3-540-28583-0 (print) |
DOI: | 10.1007/11547273_2 |
Sonstiges: |
|