Constraints-based Conditioning in Probabilistic XML
Yongjun Zhu, Zijing Tan · Jisuanji gongcheng · 2011
(Abstract)While incorporating constraints in probabilistic XML, it becomes impossible to check the validity of the document against the constraints which involve distributional nodes, for the values of distributional nodes are uncertain. In some scenario, users should return the query answers which meet the constraints and their corresponding confidences. However, the confidences are not exact, for they are conditioned with respect to impossible world space. This paper introduces the concept of probabilistic XML, and gives an effective way to represent possible worlds and constraints in probabilistic XML, presents efficient techniques to solve both conditioning and exacts confidence computation problems. Experimental evaluation shows that the algorithm can work efficiently and the conditioned query answers are more acceptable to users. (Key words )probabilistic XML; constraint; possible World/set Descriptor(WSD); possible World/set Tree(WST); conditioning DOI: 10.3969/j.issn.1000/3428.2011.16.024