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

• 作者: 王建卫 郝忠孝
• 来源期刊: 计算机应用研究
• 关键词: 概率XML数据树 稀疏形式 紧凑形式 化简
• 年，卷（期）: 2010,（12）
• 页码范围: 4541-4543,4547
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.12.042

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	152	1110	15.0	24.0
3	王建卫	哈尔滨理工大学计算机科学与技术学院	29	111	6.0	9.0