概率XML文件树结点概率的查询算法

编号 zgly0000783759

文献类型 期刊论文

文献题名 概率XML文件树结点概率的查询算法

作者 王建卫  郝忠孝 

作者单位 哈尔滨理工大学计算机科学与技术学院  哈尔滨工业大学计算机科学与技术学院 

母体文献 计算机研究与发展 

年卷期 2012,49(4)

页码 785-794

年份 2012 

分类号 TP311.13 

关键词 概率XML文件树  基本路径  扩展路径  结点概率  查询 

文摘内容 概率XML文件是概率数据的网络数据交换和表示标准,元素取值及其概率的查询与计算是概率XML文件的重要研究内容.概率XML文件树是一种有效的概率XML文件的数据模型,定义了概率XML文件树的基本路径和扩展路径,提出了根据可能世界原理将概率XML文件树分解为普通子XML树的集合的算法,根据路径分析原理将概率XML文件树分解为子概率XML树的集合的算法和相应的查询与计算结点及结点集合概率的算法,并通过实验进行了比较分析.实验结果表明: 这两种方法是有效的;与前一种方法比较,后一种方法适合较大的概率XML文件树、结点及结点集合的概率的查询,计算过程较简单.