论文研究一种概率XML数据树的化简算法.pdf

针对概率XML数据树分布节点冗余的问题，提出一种化简概率XML数据树的算法。通过分析概率XML数据树中的路径类型，把概率XML数据树划分为稀疏和紧凑两种形式结构，通过消除概率级联、计算绝对路径的相容类集合和等价类集合等过程把前者变换为后者。理论研究和实例分析表明，该化简算法是有效的，能够解决概率XML数据树的化简问题。