%0 Journal Article
%T Algorithm for probabilistic XML data tree simplifying<br>一种概率XML数据树的化简算法*
%J 计算机应用研究
%D 2010
%I 
%X Because the probabilistic XML data tree must have some redundant nodes, this paper presented the algorithm for probabilistic XML data tree simplifying. Based on analyzing some path types in the probabilistic XML data tree, departed the probabilistic XML data trees to the two forms that were the sparse data trees and the compact data trees. The sparse probabilistic XML data tree could be transformed to the compact one by eliminating the probability chain, computing the consistent set of the absolute path and the equivalence set of the absolute path. The theory research and experiment results show that the simplifying algorithm is effective. And it can solve the probabilistic XML data tree simplifying problem.
%K probabilistic XML data tree
%K sparse form
%K compact form
%K simplifying<br>概率XML数据树
%K 稀疏形式
%K 紧凑形式
%K 化简
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=5E91BC507C5D6C73C57F23CD8C255AA0&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=59906B3B2830C2C5&sid=CBE1B0E213325D7F&eid=1429BA82BE725B57&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=1&reference_num=11