 |
    |
On the Performances of Checking XML Key and Functional Dependency Satisfactions*
Md. Sumon Shahriar and Jixue Liu
Data and Web Engineering Lab, School of Computer and Information Science, University of South Australia, SA-5095, Australiashamy022@students.unisa.edu.au
jixue.liu@unisa.edu.au
Abstract. We propose an implementation and analyze the performances of checking XML key and functional dependency (XFD) satisfaction. The work is based on the definitions of XML key and XFD we proposed for the ordered XML model. It investigates how the number of occurrences of elements in the document and the number of paths in the constraints affect the behavior of XML key and XFD satisfaction checking. The results of the study show that both XML key and XFD can be checked in linear time with the number of tuples and with the number of paths involved in key and XFD. Also, XFD can be checked linearly with the number of XFDs.
*This research is supported with Australian Research Council(ARC) Discovery Project(DP 0559202) Fund.
LNCS 5871, p. 1254 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2009