一种概率XML数据树的化简算法

编号 zgly0000660699

文献类型 期刊论文

文献题名 一种概率XML数据树的化简算法

作者 王建卫  郝忠孝 

作者单位 哈尔滨理工大学计算机科学与技术学院  东北林业大学信息与计算机工程学院 

母体文献 计算机应用研究 

年卷期 2010(12)

页码 4541-4543,4547

年份 2010 

分类号 TP311.13 

关键词 概率XML数据树  稀疏形式  紧凑形式  化简 

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