Queryprocessing Algorithm for Multidimensional Continuous Uncertain XML Data
-
Abstract
An effective algorithm QueryMC based on Monte-Carlo method is proposed.According to the twig query pattern,the joint probability density funtion and the region of query are identified.Furthermore the problem of query in QueryMC is modelled into expectation of composite function by structuring random variables of uniform distribution of the same region.It could be used to avoid the traditional dimensionality reduction operation and to reduce the processing time by estimating the expectation with the random sample set.Meanwhile,the results show that the algorithm is highly effcient with ideal precision.
-
-