Algorithms for generating documents from probabilistic XML
Zhu Ya · Journal of Yanshan University · 2013
Based on the semantic of possible worlds and probabilistic XML models with independent distribution and mutual exclusive distributional nodes, the problem of how to generate instances from a probabilistic XML is studied. This work will improve highly the efficiency of uncertain XML data management and query answering. Moreover, an algorithm for generating XML documents from a probabilistic is also proposed, which has linear time complexity. The main idea of this algorithm is selecting randomly the children subsets of distributional nodes, and generating random XML document instance according to these children subsets. These instances are necessary for processing uncertain XML data query, index and data management. Finally, experiment results are made to show up the correct and efficiency of the algorithm.