by Jixue Liu, Millist Vincent, Chengfei Liu, Mukesh Mohania
http://www.cis.unisa.edu.au:80/~cismwv/papers/mvdChkAlgo.pdf
Add To MetaCart
Abstract:
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 ”tuple size ” of the XML document, a measure which is related to, but not the same as, the size of the XML document. We then propose a method to estimate the ”tuple size ” of an XML document. We also conduct a comparison between the hashed based approach and a sorting based approach to checking XMVDs and show that the hash based approach provides superior performance. 1
Citations
|
218
|
Complexity of answering queries using materialized views
– Abiteboul, Duschka
- 1998
|
|
180
|
Database Management Systems
– Ramakrishnan, Gehrke
- 2003
|
|
76
|
Data on the Web
– Abiteboul, Buneman, et al.
- 1999
|
|
75
|
On XML integrity constraints in the presence of DTDs
– Fan, Libkin
- 2002
|
|
74
|
A normal form for XML documents
– Arenas, Libkin
|
|
67
|
Integrity constraints for XML
– Fan, Siméon
|
|
55
|
Data management for XML: Research directions
– Widom
- 1999
|
|
50
|
Reasoning about keys for XML
– Buneman, Davidson, et al.
|
|
27
|
An Information-Theoretic Approach to Normal Forms for Relational and XML Data
– Arenas, Libkin
- 2003
|
|
24
|
S.: Constraints for semistructured data and xml
– Buneman, Fan, et al.
- 2001
|
|
23
|
Path constraints in semistructured databases
– BUNEMAN, FAN, et al.
- 2000
|
|
19
|
Strong functional dependencies and their application to normal forms in XML
– Vincent, Liu, et al.
|
|
10
|
Multivalued dependencies and a 4NF for XML
– Vincent, Liu
- 2003
|
|
9
|
Multivalued dependencies in XML
– Vincent, Liu
- 2003
|
|
4
|
Multivalued dependencies and a redundancy free 4NF for XML
– Vincent, Liu, et al.
- 2003
|
|
1
|
Generalized inclusion dependencies
– Vincent, Schrefl, et al.
- 2004
|
