Checking Multivalued Dependencies in XML.
In: Web Technologies Research & Development - APWeb 2005; 2005, p320-332, 13p
Buch
Zugriff:
Recently, the issues of how to define functional dependencies (XFDs) and multivalued dependencies (XMVDs) in XML have been investigated. In this paper we consider the problem of checking the satisfaction of a set of XMVDs in an XML document. We present an algorithm using extensible hashing to check whether an XML document satisfies a given set of XMVDs. The performance of the algorithm is shown to be linear in relation to the number of tuples of the XML document, a measure which is related to, but not the same as, the size of the XML document. [ABSTRACT FROM AUTHOR]
Copyright of Web Technologies Research & Development - APWeb 2005 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 Multivalued Dependencies in XML.
|
---|---|
Autor/in / Beteiligte Person: | Zhang, Yanchun ; Tanaka, Katsumi ; Jeffrey Xu Yu ; Wang, Shan ; Li, Minglu ; Liu, Jixue ; Vincent, Millist ; Liu, Chengfei ; Mohania, Mukesh |
Quelle: | Web Technologies Research & Development - APWeb 2005; 2005, p320-332, 13p |
Veröffentlichung: | 2005 |
Medientyp: | Buch |
ISBN: | 978-3-540-25207-8 (print) |
Sonstiges: |
|