A method of decomposing and query XML document under the circumstances of uncertain data

The method of representing the uncertain information in the ordinary XML document is investigated, so the probabilistic XML document framework is established to represent uncertain information and the probabilistic DTD document as the schema is drawn out. The definition of probabilistic XML document tree is given that atom probabilistic XML element is the basic information unit. The node probability query involves the main steps what are the simplifying preprocess of probabilistic XML document tree, decomposition of probabilistic XML document subtree and node probability query. It analyzes the decomposition time according to the different probabilistic XML document and gives the formula of node set probability computation. The experiment results show that the method is an effective method and the probability of computation algorithm is easy.